System for translating an optimization problem for use in efficient resource allocation
US5884276A · kind A · utility
Assignees
Inventors
Key dates
| Filing date | Feb 14, 1997 |
| Grant date | Mar 16, 1999 |
| Priority date | — |
| Expiry date | Feb 14, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q10/0631
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
An improved system for translating an optimization problem for use in efficient resource allocation. The improved system of the present invention includes means for 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 system also includes means for 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.