Method and system for translating an optimization problem for use in efficient resource allocation
US5649113A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 12, 1994 |
| Grant date | Jul 15, 1997 |
| Priority date | — |
| Expiry date | Oct 12, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q10/0631
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
An improved method and system for translating an optimization problem for use in efficient resource allocation. The improved method of the present invention includes the step of generating an index link record for each of the index variables in the optimization problem so as to eliminate the need for a symbol table and a plurality of temporary data records. The method also includes the step of linking the index link records of the index variables requiring expansion in a reverse order of the order listed in the optimization problem so as to reduce the number of traversals performed during expansion processing. The index link records have a pointer for identifying the next index variable requiring expansion.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.