×

System and method for optimizing the allocation of a resource

  • US 6,321,207 B1
  • Filed: 04/15/1999
  • Issued: 11/20/2001
  • Est. Priority Date: 04/15/1999
  • Status: Expired due to Term
First Claim
Patent Images

1. A computer-based system for optimizing the allocation of a resource, comprising:

  • an optimizer file containing resource allocation data comprising a demand and a plurality of bids for the resource, each bid comprising at least a unit price for the resource;

    an optimizer engine coupled to the file and operable to receive the data, the engine operable to generate priorities for at least some bids according to their unit prices, the engine operable to generate an integer program according to the data and to communicate the priorities in association with the integer program; and

    a solver coupled to the engine and operable to receive the priorities and integer program, the solver operable to generate a solution to the integer program using the priorities, the solution optimizing the allocation of the resource subject to the demand and the bids;

    the solver branching, within a branch-and-bound tree data structure, on at least one variable corresponding to at least one bid according to the priority of the bid.

View all claims
  • 15 Assignments
Timeline View
Assignment View
    ×
    ×