.png){kind=icon}
返回
Adjustable robust optimization with objective uncertainty
.png){kind=icon}
OA
AI
DOI：10.1016/j.ejor.2023.06.042.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this work, we study optimization problems where some cost parameters are not known at decision time and the decision flow is modeled as a two-stage process within a robust optimization setting. We address general problems in which all constraints (including those linking the first and the second stages) are defined by convex functions and involve mixed-integer variables, thus extending the existing literature to a much wider class of problems. We show how these problems can be reformulated using Fenchel duality, allowing to derive an enumerative exact algorithm, for which we prove asymptotic convergence in the general case, and finite convergence for cases where the first-stage variables are all integer. An implementation of the resulting algorithm, embedding a column generation scheme, is then computationally evaluated on a variant of the Capacitated Facility Location Problem with uncertain transportation costs, using instances that are derived from the existing literature. To the best of our knowledge, this is the first approach providing results on the practical solution of this class of problems. & COPY; 2023 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY license ( http://creativecommons.org/licenses/by/4.0/ )
Keyword:
Uncertainty modelling
Two-stage robust optimization
Reformulation
Fenchel duality
Branch-and-price
Computational experiments
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
On optimal sample checkpoint for energy efficient cooperative spectrum sensing能量高效协作频谱感知的最优采样检查点研究
.png){kind=icon}
PREAI
分享收藏Beyond the VAD: Human Factors Engineering for Mechanically Assisted Circulation in the 21st Century
PREAI
分享收藏分享收藏Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem安全约束机组组合问题的自适应鲁棒优化
OAAI
OAAI分享收藏Benders decomposition without separability: A computational study for capacitated facility location problems无可分离性的弯曲器分解: 针对容量限制的设施位置问题的计算研究
PREAI
分享收藏分享收藏
查看更多内容