线性规划内点法中判别最优基的准则

AN OPTIMAL BASIS IDENTIFICATION CRITERION FOR INTERIOR POINT LINEAR PROGRAMMING ALGORITHMS

导出

摘要线性规划内点法中判别最优基的准则魏紫銮（中国科学院计算数学与科学工程计算研究所）ＡＮＯＰＴＩＭＡＬＢＡＳＩＳＩＤＥＮＴＩＦＩＣＡＴＩＯＮＣＲＩＴＥＲＩＯＮＦＯＲＩＮＴＥＲＩＯＲＰＯＩＮＴＬＩＮＥＡＲＰＲＯＧＲＡＭＭＩＮＧＡＬＧＯＲＩＴＨＭＳ￥ＷｅｉＺ... AbstractIn this paper the properties of an indicator vector for idetifying an optimal basis of linear programming problem are analyzed in the interior-point algorithms, and under suitable assumptions an optimal basis identification criterion is presented during the iterative process.

作者魏紫銮

机构地区中国科学院计算数学与科学工程计算研究所

出处《计算数学》 CSCD 北大核心 1996年第2期215-224,共10页 Mathematica Numerica Sinica

基金国家自然科学基金

关键词线性规划内点法最优基最优解

分类号 O221.1 [理学—运筹学与控制论]

引文网络
相关文献

参考文献4

1Ye Y，Math Prog，1993年，59卷，151页
2Ye Y，Math Prog B，1992年，57卷，325页
3魏紫銮，Proc of the 2.nd Conference of the Association of Asian.Pacific Operational Research Societies，1991年
4魏紫銮，JCM，1987年，5卷，3期

1魏紫銮.线性规划内点法的进展和影响[J].数值计算与计算机应用,1992,13(4):294-302.
2王思群,魏紫銮.线性规划内点法的并行计算[J].数值计算与计算机应用,1996,17(1):57-63. 被引量：2
3魏紫銮,吴力.线性规划内点法的实现[J].数值计算与计算机应用,1993,14(2):131-138. 被引量：2
4胡清淮.线性规划内点法(续)[J].江西铜业工程,1997(3):66-69.
5胡清淮.国际数学规划领域的热点问题:线性规划内点法[J].武汉化工学院学报,2004,26(1):92-96. 被引量：2
6胡清淮.线性规划内点法(续)[J].江西铜业工程,1997(2):71-76.
7胡清淮.线性规划内点法(续)[J].江西铜业工程,1997(4):70-74.
8魏紫銮.线性规划内点法中拉格朗日乘子的估计[J].科学通报,1992,37(9):781-784.
9胡清淮.线性规划内点法(续)[J].江西铜业工程,1997(1):69-73.
10胡清淮.线性规划内点法[J].江西铜业工程,1996(4):74-78. 被引量：1

计算数学

1996年第2期

浏览历史

内容加载中请稍等...

线性规划内点法中判别最优基的准则

参考文献4

相关作者

相关机构

相关主题

浏览历史