线性规划中几种内点算法的比较

下载PDF

导出

摘要该文是关于内点算法的一篇综述,对几种较为实用的求解线性规划问题的算法进行总结,包括单纯形法、椭球算法、Karmarkar算法、原仿射尺度算法等,并对这些算法进行比较。

作者林育山

机构地区福州工业学校

出处《海峡科学》 2011年第5期67-71,共5页 Straits Science

关键词线性规划内点算法比较

参考文献4

1张建中,许绍吉著..线性规划[M].北京:科学出版社,1990:508.
2姚恩瑜,何勇,陈仕平.数学规划和组合优化[M].杭州:浙江大学出版社.2001. 被引量：1
3Papadimitriou H C, Steiglizt K., Combinatorial optimization algorithms and complexity[J]. Printice-Hall, 1982. 被引量：1
4P.GaCs and L.Lovasz. Khachian's algorithm for linear programming[J]. Math,Programming Study 14 (1981): 61-68. 被引量：1

1郭田德,吴方.二次规划的内椭球算法[J].应用数学学报,1996,19(1):46-50. 被引量：6
2王雪.内点算法的若干基本框架及其发展[J].泰山学院学报,2007,29(3):13-16. 被引量：1
3张明望,王浚岭,黄崇超.一种新的凸二次规划的内点算法[J].湖北三峡学院学报,2000,22(2):10-14.
4徐成贤,何尚录.解线性规划问题的梯度投影法[J].高校应用数学学报（A辑）,1993,8(2):121-129. 被引量：3
5李学相,安学庆,曲渝,李信全.ABS算法在Karmarkar算法中的应用[J].河南科学,2000,18(4):352-354.
6徐树荣,聂义勇.Some Improved Results on Ellipsoid Algorithm for Linear Programming[J].Journal of Mathematical Research and Exposition,1990,10(3):399-406.
7张明望,黄崇超.凸规划的内椭球方法[J].数学杂志,1998,0(S1):129-132.
8王浚岭,杜延松.线性规划的不可行内点原始对偶仿射尺度算法[J].河南师范大学学报（自然科学版）,2001,29(2):16-19.
9杨春艳,雍龙泉.不定二次规划的一个改进算法[J].重庆工学院学报（自然科学版）,2009,23(2):78-81. 被引量：2
10陈锡斌,周学良.变量带上下界内点算法及其数值试验[J].系统工程理论与实践,1995,15(2):19-22.

海峡科学

2011年第5期

内容加载中请稍等...