Two-stage robust mixed integer programming problem with objective uncertainty

被引：1
|
作者：
Zhang, Ning [1 ,2 ]
机构：
[1] Natl Univ Singapore, Dept Math, 10 Lower Kent Ridge Rd, Singapore 119076, Singapore
[2] Singapore ETH Ctr, Future Resilient Syst, 1 Create Way,CREATE Tower, Singapore 138602, Singapore
来源：
OPTIMIZATION LETTERS | 2018年 / 12卷 / 05期
关键词：
Two-stage robust optimization; Mixed integer programming; Objective uncertainty; Augmented Lagrangian; AFFINE POLICIES; ADAPTIVE OPTIMIZATION; DECISION RULES;
D O I：
10.1007/s11590-017-1176-z
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
Many real problems with uncertain parameters can be modeled as two-stage robust mixed integer programming problems (RMIPs). Due to the complex nature of this kind of problems, this paper focuses on the two-stage RMIPs with objective uncertainty. Based on the results that the augmented Lagrangian is a strong dual for integer programming Boland and Eberhard (Math Program 150(2):491-509, 2015), we present the upper and lower bounds. In a special case, we show that the two-stage RMIPs can be equivalently reformulated as a solvable minimax problem.
引用
收藏
页码：959 / 969
页数：11
相关论文
共 50 条
  • [1] Two-stage robust mixed integer programming problem with objective uncertainty
    Ning Zhang
    Optimization Letters, 2018, 12 : 959 - 969
  • [2] An inexact robust two-stage mixed-integer linear programming approach for crop area planning under uncertainty
    Zhang, Chenglong
    Engel, Bernard A.
    Guo, Ping
    Zhang, Fan
    Guo, Shanshan
    Liu, Xiao
    Wang, Youzhi
    JOURNAL OF CLEANER PRODUCTION, 2018, 204 : 489 - 500
  • [3] Two-Stage Robust Generation Expansion Planning: A Mixed Integer Linear Programming Model
    Dehghan, Shahab
    Amjady, Nima
    Kazemi, Ahad
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2014, 29 (02) : 584 - 597
  • [4] A two-stage stochastic mixed-integer programming approach to the index tracking problem
    Stoyan, Stephen J.
    Kwon, Roy H.
    OPTIMIZATION AND ENGINEERING, 2010, 11 (02) : 247 - 275
  • [5] A two-stage stochastic mixed-integer programming approach to the index tracking problem
    Stephen J. Stoyan
    Roy H. Kwon
    Optimization and Engineering, 2010, 11 : 247 - 275
  • [6] An inexact two-stage mixed integer linear programming model for waste management under uncertainty
    Maqsood, I
    Huang, GH
    Zeng, GM
    CIVIL ENGINEERING AND ENVIRONMENTAL SYSTEMS, 2004, 21 (03) : 187 - 206
  • [7] A two-stage approach for bi-objective integer linear programming
    Dai, Rui
    Charkhgard, Hadi
    OPERATIONS RESEARCH LETTERS, 2018, 46 (01) : 81 - 87
  • [8] A Two-Stage Stochastic Mixed-Integer Programming Approach to the Smart House Scheduling Problem
    Ozoe, Shunsuke
    Tanaka, Yoichi
    Fukushima, Masao
    ELECTRICAL ENGINEERING IN JAPAN, 2014, 186 (04) : 48 - 58
  • [9] Robust Quadratic Programming with Mixed-Integer Uncertainty
    Mittal, Areesh
    Gokalp, Can
    Hanasusanto, Grani A.
    INFORMS JOURNAL ON COMPUTING, 2020, 32 (02) : 201 - 218
  • [10] Two-Stage robust optimization problems with two-stage uncertainty
    Goerigk, Marc
    Lendl, Stefan
    Wulf, Lasse
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 302 (01) : 62 - 78
12345