Robust Two-Stage Network Problems

被引：2
|
作者：
Kasperski, Adam [1 ]
Zielinski, Pawel [2 ]
机构：
[1] Wroclaw Univ Technol, Fac Comp Sci & Management, Wroclaw, Poland
[2] Wroclaw Univ Technol, Fac Fundamental Problems Technol, Wroclaw, Poland
来源：
OPERATIONS RESEARCH PROCEEDINGS 2015 | 2017年
关键词：
REPRESENTATIVES SELECTION PROBLEM; APPROXIMABILITY;
D O I：
10.1007/978-3-319-42902-1_5
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper a class of network optimization problems is discussed. It is assumed that a partial solution can be formed in the first stage, when the arc costs are precisely known, and completed optimally in the second stage, after a true second-stage cost scenario occurs. The robust min-max criterion is used to compute an optimal solution. Several complexity results for the interval and discrete uncertainty representations are provided.
引用
收藏
页码：35 / 40
页数：6
相关论文
共 50 条
  • [11] Two-Stage Robust Optimization Model for Uncertainty Investment Portfolio Problems
    Luan, Dongqing
    Wang, Chuming
    Wu, Zhong
    Xia, Zhijie
    [J]. JOURNAL OF MATHEMATICS, 2021, 2021
  • [12] Saddle point approximation approaches for two-stage robust optimization problems
    Ning Zhang
    Chang Fang
    [J]. Journal of Global Optimization, 2020, 78 : 651 - 670
  • [13] Saddle point approximation approaches for two-stage robust optimization problems
    Zhang, Ning
    Fang, Chang
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2020, 78 (04) : 651 - 670
  • [14] On the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems
    Bertsimas, Dimitris
    Goyal, Vineet
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2010, 35 (02) : 284 - 305
  • [15] A distributionally robust optimization approach for two-stage facility location problems
    Gourtani, Arash
    Nguyen Tri-Dung
    Xu, Huifu
    [J]. EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2020, 8 (02) : 141 - 172
  • [16] Distributionally Robust Optimization of Two-Stage Lot-Sizing Problems
    Zhang, Yuli
    Shen, Zuo-Jun Max
    Song, Shiji
    [J]. PRODUCTION AND OPERATIONS MANAGEMENT, 2016, 25 (12) : 2116 - 2131
  • [17] A two-stage robust approach for the reliable logistics network design problem
    Cheng, Chun
    Qi, Mingyao
    Zhang, Ying
    Rousseau, Louis-Martin
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2018, 111 : 185 - 202
  • [18] Two-stage robust network row and design under demand uncertahty
    Atamtuerk, Alper
    Zhang, Muhong
    [J]. OPERATIONS RESEARCH, 2007, 55 (04) : 662 - 673
  • [19] Two-Stage Neural Network Optimization for Robust Solar Photovoltaic Forecasting
    Oh, Jinyeong
    So, Dayeong
    Jo, Jaehyeok
    Kang, Namil
    Hwang, Eenjun
    Moon, Jihoon
    [J]. ELECTRONICS, 2024, 13 (09)
  • [20] On robust optimization of two-stage systems
    Samer Takriti
    Shabbir Ahmed
    [J]. Mathematical Programming, 2004, 99 : 109 - 126
12345