arrow
返回

A robust optimization approach with probe-able uncertainty

delete2022-01-01
delete1
PRE
AI
C
Chungmok Lee *
DOI:10.1016/j.ejor.2021.06.064delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We consider optimization problems whose objective functions have uncertain coefficients. We assumed that, initially, the uncertain data are given as ranges, and probing of the true values of data is possible. The complete probing of all uncertain data will yield the true optimal solution. However, probing all uncertain data is undesirable because each probing may require cost or time depending on the methods of probing. We are interested in finding a solution, which we call F-optimal, that is guaranteed to remain the best solution even after additional F probings of uncertain data. An iterative algorithm to find the F-optimal solution is developed with theoretical probability bounds of the F-optimal solution being true optimal. Special algorithms are also developed for the problems on networks. The extensive computational study shows that the proposed approach could find the true optimal solutions at very high percentages, even with small numbers of probings. (C) 2021 Elsevier B.V. All rights reserved.
Keyword:
Uncertainty modelling
Robust optimization
Mathematical programming
Explorable uncertainty

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

H
Hankuk University Foreign Studies
学者数:
1.1K
论文数: 1.4K
被引数: 1
引用论文

引用论文

Calcium phosphates: First-principles calculations vs. solid-state NMR experiments
err2007-12-26
err0
PREAI
errFrédérique Pourpoint; Christel Gervais; Laure Bonhomme-Coury; Francesco Mauri; Bruno Alonso; Christian Bonhomme
err分享
err收藏
err分享
err收藏
The 2014 federal and European elections in Belgium
err2015-09-01
err0
PREAI
errRégis Dandoy; Min Reuchamps; Pierre Baudewyns
err分享
err收藏
The state of costing research for HIV interventions in sub-Saharan Africa
err2019-11-28
err0
errOAAI
errDrew B Cameron; Mohamed Mustafa Diab; Lauren N Carroll; Lori A Bollinger; Willyanne DeCormier Plosky; Carol Levin; Benjamin Herzel; Elliot Marseille; Lily Alexander; Sergio Bautista-Arredondo; Carlos Pineda-Antunez; Diego Cerecero-García; Gabriela B Gomez; William H Dow; James G Kahn
err分享
err收藏
The robust knapsack problem with queries具有查询的鲁棒背包问题
err2015-03-01
err20
PREAI
errGoerigk, Marc; Gupta, Manoj; Ide, Jonas; Schoebel, Anita; Sen, Sandeep
err分享
err收藏
学者 查看更多内容