Computer implemented scheduling system and process using abstract local search technique
US6456996B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 4, 1999 |
| Grant date | Sep 24, 2002 |
| Priority date | — |
| Expiry date | Jun 4, 2019 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99931
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
A method and system for solving constrained optimization problems. An initial abstract solution represents a prioritized set of decisions. The abstract solution is used as the basis for building a concrete solution. The concrete solution is analyzed to determine one or more local moves that represent a re-prioritization of the abstract solution. After a local moves is made, the process begins again with a new abstract solution, that is closer to an optimal solution. This process continues interactively until an optimal solution is reached or approached. The prioritized set of decisions can be implemented as a priority vector or a priority graph.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.