arrow
返回

Computing two-stage robust optimization with mixed integer structures

delete2026-06-01
delete0
PRE
AI
W
Wei Wang
B
Bo Zeng *
DOI:10.1007/s10898-026-01593-xdelete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
混合整数集合具有很强的建模能力来描述实际系统。然而,引入混合整数集合往往使优化问题的计算求解变得极为困难。本文研究了如何有效求解基于决策相关不确定性(DDU)的两阶段鲁棒混合整数规划问题。我们特别考虑了那些具有混合整数DDU集合的问题,该集合在描述决策与不确定性之间的复杂依赖关系方面具有新颖的建模能力,以及那些具有混合整数对策问题的问题,该问题能够捕捉离散的对策决策。需要注意的是,针对这些具有挑战性的问题的计算算法研究较为有限。为此,本文提出了一系列精确和近似求解算法,这些算法解决了现有算法的一些关键局限性(例如相对完全对策假设),并极大地扩展了我们的求解能力。除了对算法收敛性和计算复杂性的理论分析外,还进行了一系列数值研究,以展示混合整数结构的建模能力,并证明这些算法的计算强度。
Keyword:
Two-stage robust optimization
Decision-dependent uncertainty
Mixed-integer optimization

期刊

J
Journal of Global Optimization
IF:
1.7
论文数:
88
被引数:
6.9K

机构

P
pennsylvania commonwealth system of higher education (pcshe)
学者数:
0
论文数: 1.7K
被引数: 11
引用论文

引用论文

Two-Stage Robust Optimization Under Decision Dependent Uncertainty决策依赖不确定性下的两阶段鲁棒优化
err2022-07-01
err13
PREAI
errZhang, Yunfan; Liu, Feng; Su, Yifan; Chen, Yue; Wang, Zhaojian; Catalao, Joao P. S.
err分享
err收藏
Robust transmission network expansion planning considering non-convex operational constraints
err2021-06-01
err12
PREAI
errGarcia-Cerezo, Alvaro; Baringo, Luis; Garcia-Bertrand, Raquel
err分享
err收藏
Adjustable robust optimization through multi-parametric programming
err2019-05-25
err0
PREAI
errStyliani Avraamidou; Efstratios N. Pistikopoulos
err分享
err收藏
Understanding Braess' Paradox in power grids理解braess在电网中的悖论
err2022-09-14
err19
errOAAI
errSchaefer, Benjamin; Pesch, Thiemo; Manik, Debsankha; Gollenstede, Julian; Lin, Guosong; Beck, Hans-Peter; Witthaut, Dirk; Timme, Marc
err分享
err收藏
Robust Dispatch with Demand Response under Decision-dependent Uncertainty
err2020-11-23
err0
PREAI
errYifan Su; Yunfan Zhang; Feng Liu; Shuanglei Feng; Yunhe Hou; Weisheng Wang
err分享
err收藏
学者 查看更多内容