System and method for optimizing the allocation of a resource
US6321207A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Apr 15, 1999 |
| Grant date | Nov 20, 2001 |
| Priority date | — |
| Expiry date | Apr 15, 2019 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q10/06315
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
A system (8) for optimizing the allocation of a resource includes an optimizer file (14) containing resource allocation data including a demand and multiple bids for the resource, each bid including at least a unit price for the resource. An optimizer engine (16) coupled to the file (14) receives the data and generates priorities for at least some of the bids according to their unit prices. The engine (16) generates an integer program according to the data and communicates the priorities in association with the integer program. A solver (18) coupled to the engine (16) receives the priorities and the integer program. The solver (18) generates a solution to the integer program using the priorities, the solution optimizing the allocation of the resource subject to the demand and the bids.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.