Extended duality for nonlinear programming

Extended duality for nonlinear programming

0.00 Avg rating0 Votes
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: ,
Keywords: duality
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.