Solving two-stage robust optimization problems using a column-and-constraint generation method

被引：1326

作者：

Zeng, Bo ^{[1
]}

Zhao, Long ^{[1
]}

机构：

[1] Univ S Florida, Dept Ind & Management Syst Engn, Tampa, FL 33620 USA

来源：

OPERATIONS RESEARCH LETTERS | 2013年 / 41卷 / 05期

关键词：

Two-stage robust optimization; Cutting plane algorithm; Location-and-transportation;

D O I：

10.1016/j.orl.2013.05.003

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, we present a column-and-constraint generation algorithm to solve two-stage robust optimization problems. Compared with existing Benders-style cutting plane methods, the column-and-constraint generation algorithm is a general procedure with a unified approach to deal with optimality and feasibility. A computational study on a two-stage robust location-transportation problem shows that it performs an order of magnitude faster. (c) 2013 Elsevier B.V. All rights reserved.

引用

页码：457 / 461

页数：5

共 20 条

[1] [Anonymous], 2010, TECHNICAL REPORT
[2] Two-stage robust network row and design under demand uncertahty
Atamtuerk, Alper
Zhang, Muhong
[J]. OPERATIONS RESEARCH, 2007, 55 (04) : 662 - 673
[3] Robust convex optimization
Ben-Tal, A
Nemirovski, A
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (04) : 769 - 805
[4] Robust solutions of Linear Programming problems contaminated with uncertain data
Ben-Tal, A
Nemirovski, A
[J]. MATHEMATICAL PROGRAMMING, 2000, 88 (03) : 411 - 424
[5] Adjustable robust solutions of uncertain linear programs
Ben-Tal, A
Goryashko, A
Guslitzer, E
Nemirovski, A
[J]. MATHEMATICAL PROGRAMMING, 2004, 99 (02) : 351 - 376
[6] Robust solutions of uncertain linear programs
Ben-Tal, A
Nemirovski, A
[J]. OPERATIONS RESEARCH LETTERS, 1999, 25 (01) : 1 - 13
[7] Partitioning procedures for solving mixed-variables programming problems
Benders, J. F.
[J]. COMPUTATIONAL MANAGEMENT SCIENCE, 2005, 2 (01) : 3 - 19
[8] The price of robustness
Bertsimas, D
Sim, M
[J]. OPERATIONS RESEARCH, 2004, 52 (01) : 35 - 53
[9] Robust discrete optimization and network flows
Bertsimas, D
Sim, M
[J]. MATHEMATICAL PROGRAMMING, 2003, 98 (1-3) : 49 - 71
[10] Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem
Bertsimas, Dimitris
Litvinov, Eugene
Sun, Xu Andy
Zhao, Jinye
Zheng, Tongxin
[J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2013, 28 (01) : 52 - 63

← 1 2 →