Article Outline
Keywords
Purpose of Relaxation
Lagrangian Relaxation
The Lagrangian Dual
Integer Programming
Solving the Dual
Further Reading and Extensions
See also
References
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bazaraa MS, Sherali HD, Shetty CM (1993) Nonlinear programming: Theory and algorithms, 2nd edn. Wiley, New York
Boyer CB (1985) AÂ history of mathematics. Princeton Univ. Press, Princeton
Edmonds J (1967) Optimum branchings. J Res Nat Bureau Standards (B) 71:233–240
Everett III H (1963) Generalized Lagrange multiplier method for solving problems of optimum allocation of resources. Oper Res 11:399–417
Fisher ML (1981) The Lagrangean relaxation method for solving integer programs. Managem Sci 27:1–18
Geoffrion AM (1974) Lagrangean relaxation for integer programming. Math Program Stud 2:82–114
Glover F (1968) Surrogate constraints. Oper Res 16:741–749
Glover F (1975) Surrogate constraint duality in mathematical programming. Oper Res 23:434–451
Greenberg H, Pierskalla WP (1970) Surrogate mathematical programming. Oper Res 18:924–939
Grötschel M, Padberg MW (1985) Polyhedral theory. In: Lawler EL et al (eds) The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. Wiley, New York, pp 251–305
Guinard M (1995) Lagrangean relaxation: A short course. JORBEL 35:5–21
Hooker JN (2000) Logic-based methods for optimization: Combining optimization and constraint satisfaction. Wiley, New York
Nemhauser GL, Wolsey LA (1988) Integer and combinatorial optimization. Wiley, New York
Padberg MW, Grötschel M (1985) Polyhedral computations. In: Lawler EL et al (eds) The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. Wiley, New York, pp 307–360
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Hooker, J.N. (2008). Integer Programming: Lagrangian Relaxation . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_290
Download citation
DOI: https://doi.org/10.1007/978-0-387-74759-0_290
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74758-3
Online ISBN: 978-0-387-74759-0
eBook Packages: Mathematics and StatisticsReference Module Computer Science and Engineering