一类分布鲁棒优化问题的线性化方法及其应用

被引：2

作者：

纪颖 ^{[1
]}

李一军 ^{[2
]}

芦鹏宇 ^{[2
]}

周勇 ^{[2
]}

机构：

[1] 哈尔滨工业大学基础与交叉科研院

[2] 哈尔滨工业大学管理学院

来源：

应用数学学报 | 2013年 / 36卷 / 02期

关键词：

极大极小化问题; 分布鲁棒优化; 半无限规划; 不确定条件; 利率管理;

D O I：

暂无

中图分类号：

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

学科分类号：

070105 ; 1201 ;

摘要：

本文考虑一类特殊的极大极小化问题,即分布鲁棒优化问题.这类优化方法是不同于随机规划和鲁棒优化的一类方法,在这类问题中,不确定变量的概率分布往往是不能精确得知的,只知道概率分布所满足的一些条件,比如一次信息、二次信息以及支撑集合信息等.如此分布鲁棒优化问题便是寻求在所有满足条件的分布中找寻满足最坏可能分布的解.一般情况下,这类优化问题的求解都是NP难的.本文考虑一类简单的情形,即考虑不确定变量的概率分布只满足一次信息、支撑集合信息以及仿射一次信息,通过应用半无限规划问题的对偶性,本文指出这类分布鲁棒优化问题等价于线性规划问题,从而原分布鲁棒优化问题可以应用现成的求解线性规划的方法进行求解.为验证方法的有效性,本文将新方法应用于解决不确定条件下含有交易费用的利率管理问题.

引用

页码：376 / 384

页数：9

共 5 条

[1]

Fully Distribution-Free Profit Maximization: The Inventory Management Case[J] . Wagner,Michael R. Mathematics of Operations Research . 2010 (4)

[2] Distributionally Robust Optimization and Its Tractable Approximations [J].