EUVIMEDEUVIMED entdecken
Crossref

Supermodularity in Two-Stage Distributionally Robust Optimization

Daniel Zhuoyu Long, Jin Qi, Aiqi Zhang

Management Science · 2024-03 · 70 (3) · 1394-1409

DOI: 10.1287/mnsc.2023.4748 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Management Science, 2024-03. Verfasst von Daniel Zhuoyu Long und 2 weiteren Autor:innen. Die Arbeit wurde bisher 40-mal zitiert (Crossref) und nennt 48 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In this paper, we solve a class of two-stage distributionally robust optimization problems that have the property of supermodularity. We exploit the explicit worst case expectation of supermodular functions and derive the worst case distribution for the robust counterpart. This enables us to develop an efficient method to obtain an exact optimal solution to these two-stage problems. Further, we provide a necessary and sufficient condition for checking whether any given two-stage optimization problem has the supermodularity property. We also investigate the optimality of the segregated affine decision rules when problems have the property of supermodularity. We apply this framework to several classic problems, including the multi-item newsvendor problem, the facility location problem, the lot-sizing problem on a network, the appointment-scheduling problem, and the assemble-to-order problem. Whereas these problems are typically computationally challenging, they can be solved efficiently under our assumptions. Finally, numerical examples are conducted to illustrate the effectiveness of our approach. This paper was accepted by Chung Piaw Teo, optimization. Funding: This work was supported by the National Natural Science Foundation of China [Grant 71971187], and Hong Kong Research Grants Council [Collaborative Research Fund (C6103-20GF), General Research Fund (14210821, 16204521, 16212419)]. Supplemental Material: The online appendix and data are available at https://doi.org/10.1287/mnsc.2023.4748 .

Zitieren

APA

Long, D. Z., Qi, J., & Zhang, A. (2024). Supermodularity in Two-Stage Distributionally Robust Optimization. Management Science, 70(3), 1394-1409. https://doi.org/10.1287/mnsc.2023.4748

Vancouver

Long DZ, Qi J, Zhang A. Supermodularity in Two-Stage Distributionally Robust Optimization. Management Science. 2024;70(3):1394-1409. doi:10.1287/mnsc.2023.4748

BibTeX
@article{Long2024,
  author = {Long, Daniel Zhuoyu and Qi, Jin and Zhang, Aiqi},
  title = {Supermodularity in Two-Stage Distributionally Robust Optimization},
  journal = {Management Science},
  year = {2024},
  volume = {70},
  number = {3},
  pages = {1394--1409},
  doi = {10.1287/mnsc.2023.4748}
}
Kostenlos starten →