返回
A robust optimization approach with probe-able uncertainty
DOI:10.1016/j.ejor.2021.06.064.png)
摘要
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
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
An NMR crystallography DFT-D approach to analyse the role of intermolecular hydrogen bonding and π–π interactions in driving cocrystallisation of indomethacin and nicotinamide
CrystEngComm
IF0

