Abstract
The ideal problem relaxation is both easy to solve and in some sense tight, meaning that it closely resembles the original problem. The solution of a tight relaxation is more likely to be feasible in the original problem, or if not, to provide a good bound on the optimal value of the original 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). Relaxation. 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_7
Download citation
DOI: https://doi.org/10.1007/978-1-4614-1900-6_7
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)