Article ID: | iaor20106360 |
Volume: | 47 |
Issue: | 1 |
Start Page Number: | 33 |
End Page Number: | 59 |
Publication Date: | Sep 2010 |
Journal: | Computational Optimization and Applications |
Authors: | Chen Yixin, Chen Minmin |
Keywords: | duality |
Duality is an important notion for nonlinear programming (NLP). It provides a theoretical foundation for many optimization algorithms. Duality can be used to directly solve NLPs as well as to derive lower bounds of the solution quality which have wide use in other high-level search techniques such as branch and bound. However, the conventional duality theory has the fundamental limit that it leads to duality gaps for nonconvex problems, including discrete and mixed-integer problems where the feasible sets are generally nonconvex.