Distributionally Robust Facility Location

Francisco Saldanha-da-Gama and Shuming Wang
Additional contact information
Francisco Saldanha-da-Gama: Sheffield University Management School
Shuming Wang: University of Chinese Academy of Science

Chapter Chapter 8 in Facility Location Under Uncertainty, 2024, pp 203-226 from Springer

Abstract: Abstract This chapter discusses distributional robust optimization (DRO) models and techniques for facility location problems. The classical capacitated facility location problem is extended. Different possibilities are considered for capturing uncertainty. In particular, a data-driven DRO model based on a Wasserstein ambiguity set, a decision-dependent DRO model, and a DRO model using a state-wise ambiguity set are presented. A nested Benders decomposition algorithm for solving the model exactly is discussed, which leverages the subgradients of the worst-case expected second-stage cost at the location decisions formed insightfully by the associated worst-case distributions. The nested Benders decomposition procedure ensures a finite-step convergence, which can also be regarded as an extension of the classic L-shaped algorithm for two-stage stochastic programming to the state-wise robust stochastic facility location problem with a conic representable ambiguity set. Finally, some suggestions for further reading are presented.

Keywords: Data-driven decision-making; Decision-dependent ambiguity sets; State-wise ambiguity sets; Moment-based ambiguity sets; Wasserstein-metric-based ambiguity sets (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-55927-3_8

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

DOI: 10.1007/978-3-031-55927-3_8

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 ().