arrow
返回

K-adaptability in two-stage mixed-integer robust optimization

delete2019-11-06
delete34
delete
OA
AI
A
Anirudh Subramanyam
C
Chrysanthos E. Gounaris
W
Wolfram Wiesemann *
DOI:10.1007/s12532-019-00174-2delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We study two-stage robust optimization problems with mixed discrete-continuous decisions in both stages. Despite their broad range of applications, these problems pose two fundamental challenges: (i) they constitute infinite-dimensional problems that require a finite-dimensional approximation, and (ii) the presence of discrete recourse decisions typically prohibits duality-based solution schemes. We address the first challenge by studying a K-adaptability formulation that selects K candidate recourse policies before observing the realization of the uncertain parameters and that implements the best of these policies after the realization is known. We address the second challenge through a branch-and-bound scheme that enjoys asymptotic convergence in general and finite convergence under specific conditions. We illustrate the performance of our algorithm in numerical experiments involving benchmark data from several application domains.
Keyword:
Robust optimization
Two-stage problems
K-adaptability
Branch-and-bound
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Mathematical Programming Computation 封面图
Mathematical Programming Computation
IF:
3.6
论文数:
203
被引数:
2.3K

机构

C
Carnegie Mellon University
学者数:
1.5K
论文数: 559
被引数: 1.5W
I
imperial college london
学者数:
4.4K
论文数: 1.7K
被引数: 6.5W
引用论文

引用论文

An efficient approach for large scale project planning based on fuzzy Delphi method
err1995-12-01
err0
PREAI
errIn Seong Chang; Yasuhiro Tsujimura; Mitsuo Gen; Tatsumi Tozawa
err分享
err收藏
err分享
err收藏
err分享
err收藏
Feasibility of tacrolimus, methotrexate, and prednisolone as a graft-versus-host disease prophylaxis in non-T-cell-depleted haploidentical hematopoietic stem cell transplantation for children
err2010-11-11
err0
PREAI
errKazuhiro Mochizuki; Atsushi Kikuta; Masaki Ito; Hideki Sano; Mitsuko Akaihata; Shogo Kobayashi; Hitoshi Ohto; Mitsuaki Hosoya
err分享
err收藏
Tool wear monitoring in drilling using force signals
errWear
IF0
err1995-01-01
err0
PREAI
errS.C. Lin; C.J. Ting
err分享
err收藏
学者 查看更多内容