对鲁棒线性规划保守性的进一步讨论

doi:10.7523/j.issn.2095-6134.2015.05.001

中国科学院大学学报 ›› 2015, Vol. 32 ›› Issue (5): 577-581.DOI: 10.7523/j.issn.2095-6134.2015.05.001

• 数学与物理学 • 下一篇

对鲁棒线性规划保守性的进一步讨论

刘鹏飞^1,2, 杨文国^1,2

1. 中国科学院大学数学科学学院, 北京 100049;
2. 中国科学院大数据挖掘与知识管理重点实验室, 北京 100049

收稿日期:2015-01-19 修回日期:2015-04-14 发布日期:2015-09-15
通讯作者: 杨文国
基金资助:
Supported by National 973 Plan Project(2011CB706900), 863 Plan Project(2011AA01A102), NSFC(71171189, 11331012, 71271204, and 11101420), the "Strategic Priority Research Program" of Chinese Academy of Sciences (XDA06010302), and the Open Preject of Key Laboratory of Big Data Mining and Knowledge Management, Chinese Academy of Sciences and Huawei Technology Co., Ltd.

A further discussion on the conservatism of robust linear optimization problems

LIU Pengfei^1,2, YANG Wenguo^1,2

1. School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing 100049, China;
2. Key Laboratory of Big Data Mining and Knowledge Management, Chinese Academy of Sciences, Beijing 100049, China

Received:2015-01-19 Revised:2015-04-14 Published:2015-09-15
Supported by:
Supported by National 973 Plan Project(2011CB706900), 863 Plan Project(2011AA01A102), NSFC(71171189, 11331012, 71271204, and 11101420), the "Strategic Priority Research Program" of Chinese Academy of Sciences (XDA06010302), and the Open Preject of Key Laboratory of Big Data Mining and Knowledge Management, Chinese Academy of Sciences and Huawei Technology Co., Ltd.

摘要/Abstract

摘要：

保守性是衡量鲁棒优化模型好坏的重要指标,也是研究鲁棒优化方法的一个关键问题.在先前关于鲁棒线性优化保守性的研究中,我们发现,线性规划最优解中非零分量的数目k是刻画鲁棒线性规划模型保守性的一个重要参数.本文通过分析基解是鲁棒线性规划问题最优解的概率,给出了参数k的概率分布和数学期望.

关键词: 鲁棒方法, 保守性, 线性规划, 分布

Abstract:

The conservatism is an important indicator for measuring a robust approach. In the process of our previous research for the conservatism of robust linear programming problems, we have found that k is a critical parameter to depict the conservatism of robust linear programming problems, where k is the number of nonzero components in optimal solution of the extremely conservative robust linear programming problems. In this paper we give the distribution and expectation of k through analyzing the probability that any basic solutions are the optimal solutions of the extremely conservative robust linear programming problems.

Key words: robust approach, conservatism, linear programming, distribution

中图分类号:

O221.1

刘鹏飞, 杨文国. 对鲁棒线性规划保守性的进一步讨论[J]. 中国科学院大学学报, 2015, 32(5): 577-581.

LIU Pengfei, YANG Wenguo. A further discussion on the conservatism of robust linear optimization problems[J]. , 2015, 32(5): 577-581.

[1]	王钧, 宇岩, 宫清华, 袁少雄, 陈军. 广东省山洪灾害分布特征及关键影响因素分析[J]. 中国科学院大学学报, 2021, 38(5): 611-623.
[2]	姜纯, 骆磊, Shahina Tariq, Muhammad Ali, 姚娅, 王心源. 基于GIS的巴基斯坦北部文化遗址时空分布特征及保护对策[J]. 中国科学院大学学报, 2021, 38(4): 467-477.
[3]	王昕, 张娜, 乐荣武, 郑潇柔. 城市河岸带的斑块组成和空间分布对小气候的影响——以北京永定河河岸带为例[J]. 中国科学院大学学报, 2020, 37(5): 606-618.
[4]	石悦, 王宏琦, 郭新毅. 基于丰度分布约束的NMF端元生成方法[J]. 中国科学院大学学报, 2020, 37(4): 547-552.
[5]	石耀霖, 程惠红, 黄禄渊, 任天翔. 用离散随机模型研究湖北新冠肺炎COVID-19流行病动力学特征[J]. 中国科学院大学学报, 2020, 37(2): 145-154.
[6]	王东保, 王军锋, 霍元平, 刘海龙, 王晓英. 油相中荷电液滴变形和破碎特性的实验研究[J]. 中国科学院大学学报, 2020, 37(2): 274-280.
[7]	王帅, 覃驭楚, 杨富坤. 大面积建成区建筑密度遥感制图产品的精度验证[J]. 中国科学院大学学报, 2020, 37(1): 83-92.
[8]	王晨, 陈自强, 乔从丰. 高能电子-质子碰撞中重夸克偶素的遍举产生[J]. 中国科学院大学学报, 2019, 36(6): 729-735.
[9]	田桃, 吴玉俊, 薛生国, 黄玲, 江钧, 朱锋. 石膏对赤泥盐分离子迁移的影响[J]. 中国科学院大学学报, 2019, 36(4): 521-529.
[10]	王新栋, 于华, 江成. 社交网络关键节点检测的积极效应问题[J]. 中国科学院大学学报, 2019, 36(3): 425-432.
[11]	周武洋, 王勇. 冷热端不同散热方式对热电制冷性能的影响[J]. 中国科学院大学学报, 2019, 36(2): 162-168.
[12]	刘宏燕, 陈雯. 基于学校体系视角的南京城区小学规模分布演化[J]. 中国科学院大学学报, 2019, 36(1): 64-71.
[13]	杨振, 雷军. 1982-2010年乌鲁木齐市主城区人口时空分布特征及模拟[J]. 中国科学院大学学报, 2018, 35(4): 506-514.
[14]	郝芸, 王跃社, 胡甜, 魏宇青. 极不均匀热负荷下腔式吸热器受热面流量和壁温分布的试验研究[J]. 中国科学院大学学报, 2017, 34(2): 141-145.
[15]	高歌, 吴海浩, 全青, 宫敬, 王玮. 气液两相间歇流管道蜡沉积实验研究[J]. 中国科学院大学学报, 2017, 34(2): 226-231.

对鲁棒线性规划保守性的进一步讨论

A further discussion on the conservatism of robust linear optimization problems

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

访问统计

联系我们