A New Method for the Solution of Large Systems of Continuous Constraints

Authors:

Mark S. Boddy; D. P. Johnson

Source:

1st International Workshop on Global Constrained Optimization and Constraint Satisfaction (COCOS-02), Sophia-Antipolis, France (2002)

Abstract:

Scheduling of refineries is a hard hybrid problem. Application of the Constraint Envelope Scheduling (CES) approach required development of the Graident Constraint Subdivision (GCES) algorithm, a novel global feasibility solver for the large system of quadratic constraints that arise as sub-problems. We describe the implemented solver and its integration into the scheduling system. We include discussion of pragmatic design tradeoffs critically important to achieving reasonable performance.

Attachment	Size
PDF	124.4 KB