A Method for Global Optimization of Large Systems of Quadratic Constraints

In previous work, we have presented a novel global feasibility solver for the large system of quadratic constraints that arise as subproblems in the solving of hard hybrid problems, such as the scheduling of refineries. In this paper we present the Gradient Optimal Constraint Equation Subdivision (GOCES) algorithm, which incorporates a standard NLP solver and the global feasibility solver to find and establish global optimums for systems of quadratic equations, and present benchmarks.

• Type: Conference
• Year: 2003
• Where: COCOS
• Authors: Nitin Lamba, Mark Dietz, Daniel P. Johnson, Mark S. Boddy
• Keywords: COCOS 2003, Global Feasibility Solver, Gradient Optimal Constraint, Optimization, Standard Nlp Solver