A Method for Global Optimization of Large Systems of Quadratic Constraints

DOI10.1007/11425076_5MaRDI QIDQ5450798zbMATH OpenOpenAlexFDO

Authors Nitin Lamba, Mark L. Dietz, Daniel P. Johnson, Mark Boddy

Publication date 14 March 2008

Published in Global Optimization and Constraint Satisfaction (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11425076_5

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Nonconvex programming, global optimization (90C26) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• A global optimization algorithm for generalized quadratic programming
• GLOMIQO: global mixed-integer quadratic optimizer
• New properties and computational improvement of the GOP algorithm for problems with quadratic objective functions and constraints
• A global optimization algorithm using parametric linearization relaxation
• Global optimization of quadratic programming problems with quadratic constraints

Cited in

(1)

• G<scp>LOPT</scp>L<scp>AB</scp>: a configurable framework for the rigorous global solution of quadratic constraint satisfaction problems

This page was built for publication: A Method for Global Optimization of Large Systems of Quadratic Constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5450798)