A Two-Stage Stochastic Facility Location Problem with Endogenous Demand Learning
Abstract
In facility location problems, planners can reduce demand uncertainty by collecting data, but these actions are costly. In this paper, we ask how a planner should jointly decide where to open facilities and invest in demand learning, which comes with a cost. The challenge is that learning changes how future random costs should be evaluated, creating a model that is both endogenous and nonlinear in location decisions. We model this problem within a two-stage stochastic framework, where both location and learning decisions have to be made here-and-now. Under some mild assumptions, we obtain a closed-form reformulation, which further enables a theoretical analysis of the sensitivity of learning decisions to model parameters and design of convergent solution algorithms that alternate between updating location and learning decisions. Numerical experiments on benchmark instances show that learning is most valuable when initial demand uncertainty is high, learning is effective, and learning costs are low. Moreover, the proposed solution algorithms find high-quality solutions much faster than exhaustive search and a standard commercial nonlinear solver. These findings show how information-acquisition decisions can be built directly into strategic facility planning. They help decision makers target limited learning resources where better demand information has the greatest value.
Related
- P-curve: An improved solution for the single-facility location problem in two regions with ℓp- and ℓq-norms
- Volumes of the strong and weak relaxations of the uncapacitated facility-location polytope
- The Symmetric Location Problem: a Song of Efficiency and Robustness
- The Two-Dimensional Narrow Escape Problem with Deterministic Initial Condition: Mean Escape Time and Escape location probabilities
- A Symplectic Theory of Turbulence Closure: Hidden Reservoir Dynamics, Endogenous Stochastic Transport, and Kraichnan Dual Cascades
BibTeX
@misc{abtahi2026twostage,
title = {{A Two-Stage Stochastic Facility Location Problem with Endogenous Demand Learning}},
author = {Mahbod Abtahi and Hamed Rahimian and Amin Khademi},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.37489},
eprint = {2609.37489},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.37489},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - A Two-Stage Stochastic Facility Location Problem with Endogenous Demand Learning
AU - Mahbod Abtahi
AU - Hamed Rahimian
AU - Amin Khademi
PY - 2026
DA - 2026/09/27
PB - arXiv
DO - 10.48550/arxiv.2609.37489
UR - https://arxiv.org/abs/2609.37489
AB - In facility location problems, planners can reduce demand uncertainty by collecting data, but these actions are costly. In this paper, we ask how a planner should jointly decide where to open facilities and invest in demand learning, which comes with a cost. The challenge is that learning changes how future random costs should be evaluated, creating a model that is both endogenous and nonlinear in location decisions. We model this problem within a two-stage stochastic framework, where both location and learning decisions have to be made here-and-now. Under some mild assumptions, we obtain a closed-form reformulation, which further enables a theoretical analysis of the sensitivity of learning decisions to model parameters and design of convergent solution algorithms that alternate between updating location and learning decisions. Numerical experiments on benchmark instances show that learning is most valuable when initial demand uncertainty is high, learning is effective, and learning costs are low. Moreover, the proposed solution algorithms find high-quality solutions much faster than exhaustive search and a standard commercial nonlinear solver. These findings show how information-acquisition decisions can be built directly into strategic facility planning. They help decision makers target limited learning resources where better demand information has the greatest value.
ER -