THE USE OF THE OPTIMAL PARTITION IN A LINEAR-PROGRAMMING SOLUTION FOR POSTOPTIMAL ANALYSIS

被引：35
|
作者：
GREENBERG, HJ
机构：
[1] Mathematics Department, University of Colorado at Denver, Denver, CO 80217-3364
来源：
OPERATIONS RESEARCH LETTERS | 1994年 / 15卷 / 04期
关键词：
LINEAR PROGRAMMING; COMPLEMENTARY SLACKNESS; LINEAR SYSTEMS; SENSITIVITY ANALYSIS; COMPUTATIONAL ECONOMICS;
D O I：
10.1016/0167-6377(94)90075-2
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
Over the years we have learned to use an optimal basic solution to perform sensitivity analysis. Recently, the importance of an optimal partition, induced by a strictly complementary solution, has surfaced in connection with the interior point method. This paper gives examples where the partition is what is needed or desired to perform the analysis.
引用
收藏
页码：179 / 185
页数：7
相关论文
共 50 条
12345