Abstract
Duality provides a key to unifying optimization methods, because it connects search with the two primary mechanisms for exploiting problem structure: inference and relaxation. One can solve an optimization problem by searching for the best solution, but one can simultaneously search for a solution of the inference dual and/or the relaxation dual. The inference dual seeks to prove optimality by deducing from the constraints the tightest possible bound on the optimal value. The relaxation dual seeks the tightest bound that can be obtained by solving a relaxation of the problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2012 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Hooker, J.N. (2012). Duality. In: Integrated Methods for Optimization. International Series in Operations Research & Management Science, vol 170. Springer, Boston, MA. https://doi.org/10.1007/978-1-4614-1900-6_4
Download citation
DOI: https://doi.org/10.1007/978-1-4614-1900-6_4
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4614-1899-3
Online ISBN: 978-1-4614-1900-6
eBook Packages: Business and EconomicsBusiness and Management (R0)