鲁棒线性优化问题研究综述

被引：36

作者：

邓鹏华

刘颖

毕义明

杨萍

机构：

[1] 第二炮兵工程学院基础部

来源：

控制与决策 | 2009年 / 24卷 / 08期

关键词：

不确定决策; 单阶段鲁棒线性优化; 多阶段鲁棒线性优化;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 [运筹学与控制论];

摘要：

鲁棒优化(RO)是从计算复杂性的角度研究不确定优化模型鲁棒最优解的数学方法.从单阶段鲁棒优化和多阶段鲁棒优化两个方面对鲁棒线性优化(RLO)理论的研究进展进行综述,前者的研究主要基于不同形式的不确定集合,后者的研究则基于前者的方法.研究多阶段不确定决策中决策变量受不确定参数实现值影响的情况,其核心是影响函数连续时的仿射可调鲁棒对应模型和函数离散时的有限适应性模型.最后对RLO的研究前景作了展望.

引用

页码：1121 / 1125+1131 +1131

页数：6

共 8 条

[1]

Extending scope of robust optimization: Comprehensive robust counterparts of uncertain problems [J].

Ben-Tal, A ;

Boyd, S ;

Nemirovski, A .

MATHEMATICAL PROGRAMMING, 2006, 107 (1-2) :63-89

[2]

Robust linear optimization under general norms [J].

Bertsimas, D ;

Pachamanova, D ;

Sim, M .

OPERATIONS RESEARCH LETTERS, 2004, 32 (06) :510-516

[3]

Adjustable robust solutions of uncertain linear programs [J].

Ben-Tal, A ;

Goryashko, A ;

Guslitzer, E ;

Nemirovski, A .

MATHEMATICAL PROGRAMMING, 2004, 99 (02) :351-376

[4]

Robust solutions of Linear Programming problems contaminated with uncertain data [J].

Ben-Tal, A ;

Nemirovski, A .

MATHEMATICAL PROGRAMMING, 2000, 88 (03) :411-424

[5]

Robust solutions of uncertain linear programs [J].

Ben-Tal, A ;

Nemirovski, A .

OPERATIONS RESEARCH LETTERS, 1999, 25 (01) :1-13

[6]

Planning and acting in partially observable stochastic domains.[J].Leslie Pack Kaelbling;Michael L. Littman;Anthony R. Cassandra.Artificial Intelligence.1998, 1

[7]

CHANCE-CONSTRAINED PROGRAMMING [J].

CHARNES, A ;

COOPER, WW .

MANAGEMENT SCIENCE, 1959, 6 (01) :73-79

[8]

鲁棒线性优化研究的新进展.[A].李玉强;贺国平;.第二届中国智能计算大会.2008,

← 1 →