Solution of stochastic facility location problems with combinatorially many decision-dependent distributions

Giovanni Pantuso ()
Additional contact information
Giovanni Pantuso: University of Copenhagen

Journal of Combinatorial Optimization, 2025, vol. 50, issue 4, No 11, 32 pages

Abstract: Abstract This article describes a model and an exact solution method for facility location problems with decision-dependent uncertainties. The model allows characterizing the probability distribution of the random elements as a function of the choice of open facilities. This, in turn, generates a combinatorial number of potential distributions of the random elements. Though general in the relationship between location decisions and distributions, the proposed model is, however, exponential in size. We show that the problem can be solved efficiently by a recent finitely convergent method for stochastic programs with decision-dependent uncertainty, for which we prove tight cutting planes and effective valid inequalities. Extensive tests show that facility location problems with up to $$2^{17}$$ potential distributions and hundreds of thousand scenarios are solved within minutes. These results indentify a promising solution strategy for other combinatorial optimization problems characterized by decision-dependent uncertanty.

Keywords: Stochastic programming; Endogenous uncertainty; Facility location (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10878-025-01371-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:jcomop:v:50:y:2025:i:4:d:10.1007_s10878-025-01371-7

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-025-01371-7

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().