Facility Location: A Guide to Modeling and Solving Complex Problem Variants via Lagrangian Relaxation Heuristics
Sanjay Dominik Jena ()
Additional contact information
Sanjay Dominik Jena: Université du Québec à Montréal
A chapter in Combinatorial Optimization and Applications, 2024, pp 77-114 from Springer
Abstract:
Abstract Facility Location problems fit a large variety of practical planning contexts and are among the most studied combinatorial optimization problems. While these problems may become quite complex in certain applications, they are particularly well tackled by mathematical decomposition via Lagrangian Relaxation. This chapter provides a guide to modeling and solving a variety of complex single-echelon facility location problem via Lagrangian Relaxation heuristics. It first reviews the problem variants successfully tackled by Lagrangian Relaxation. It then guides the development of strong mixed-integer programming formulations for a variety of problem variants, covering multi-period models, a wide range of capacity constraints, modular facility structures, facility relocation, and parameter uncertainty. Finally, it discusses how such variants can be efficiently solved via Lagrangian Relaxation, capable of providing tight lower and upper bounds in short computing times.
Keywords: Lagrangian relaxation; Facility location; Multi-period; Capacity adjustments; Stochastic programming (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:
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-3-031-57603-4_5
Ordering information: This item can be ordered from
http://www.springer.com/9783031576034
DOI: 10.1007/978-3-031-57603-4_5
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 ().