Two-stage facility location problems with restricted recourse

Esra Koca, Nilay Noyan and Hande Yaman

IISE Transactions, 2021, vol. 53, issue 12, 1369-1381

Abstract: We introduce a new class of two-stage stochastic uncapacitated facility location problems under system nervousness considerations. The location and allocation decisions are made under uncertainty, while the allocation decisions may be altered in response to the realizations of the uncertain parameters. A practical concern is that the uncertainty-adaptive second-stage allocation decisions might substantially deviate from the corresponding pre-determined first-stage allocation decisions, resulting in a high level of nervousness in the system. To this end, we develop two-stage stochastic programming models with restricted recourse that hedge against undesirable values of a dispersion measure quantifying such deviations. In particular, we control the robustness between the corresponding first-stage and scenario-dependent recourse decisions by enforcing an upper bound on the Conditional Value-at-Risk (CVaR) measure of the random CVaR-norm associated with the scenario-dependent deviations of the recourse decisions. We devise exact Benders-type decomposition algorithms to solve the problems of interest. To enhance the computational performance, we also develop efficient combinatorial algorithms to construct optimal solutions of the Benders cut generation subproblems, as an alternative to using an off-the-shelf solver. The results of our computational study demonstrate the value of the proposed modeling approaches and the effectiveness of our solution methods.

Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/24725854.2021.1910883 (text/html)
Access to full text is restricted to subscribers.

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:taf:uiiexx:v:53:y:2021:i:12:p:1369-1381

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/24725854.2021.1910883

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().