Lagrangean Relaxation-Based Techniques for Solving Facility Location Problems

Roberto D. Galvão and Vladimir Marianov ()
Additional contact information
Roberto D. Galvão: Federal University of Rio de Janeiro
Vladimir Marianov: Pontificia Universidad Católica de Chile

Chapter Chapter 17 in Foundations of Location Analysis, 2011, pp 391-420 from Springer

Abstract: Abstract Though it is generally agreed that the term “Lagrangean relaxation” was first used by Geoffrion (1974), the use of this technique, either explicitly or implicitly (through special applications of Lagrangean relaxation ideas), precedes the work of Geoffrion by a number of years. For example, among others, Held and Karp (1970, 1971) used the concept in their successful algorithm for the traveling salesman problem.

Keywords: Location Problem; Master Problem; Lagrangean Relaxation; Facility Location Problem; Linear Programming Relaxation (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations: View citations in EconPapers (3)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-1-4419-7572-0_17

Ordering information: This item can be ordered from
http://www.springer.com/9781441975720

DOI: 10.1007/978-1-4419-7572-0_17

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().