Abstract: A system for determining schedules and processing other optimization problems includes a local optimization engine and a global optimization engine. The local optimization engine operates based on heuristics, and includes a prioritizer, a constructor, and an analyzer to make large “coherent” moves in the search space, thus helping to avoid local optima without relying entirely on random moves. The global optimization engine takes the individual schedules produced by the local optimization engine and optimizes them using Linear Programming/Integer Programming techniques.
Type:
Grant
Filed:
October 29, 1998
Date of Patent:
August 7, 2001
Assignee:
The State of Oregon acting by and through the State Board of
Higher Education on Behalf of the University of Oregon