Cost-optimizing allocation system and method

摘要

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.