| 线性规划基线算法的数值报告 |
| |
| 引用本文： | 阮国桢,朱书尚.线性规划基线算法的数值报告[J].湘潭大学自然科学学报,2001,23(2):1-4. |
| |
| 作者姓名： | 阮国桢 朱书尚 |
| |
| 作者单位： | 1. 湘潭大学计算及应用数学研究所,
2. 中国科学院系统科学研究所, |
| |
| 基金项目： | 湖南省自然科学基金资助项目(97JIN-065) |
| |
| 摘 要： | 介绍了基线算法的构思原理，用Netlib数据和随机生成的数据对几种具体的实现形式进行了测试，并与单纯形法进行了比较．理论和数值结果表明基线算法是一种可靠、有效的算法．此外，还给出了关于其它算法(包括内点算法)的若干评述．
|
| 关 键 词： | 线性规划 基线算法 单纯形法 内点算法 |
| 文章编号： | 1000-5900(2001)02-0001-04 |
| 修稿时间： | 2001年2月21日 |
Numerical Report of Basic Line Algorithm For Linear Programming |
| |
| RUAN Guozhen,ZHU Shushang.Numerical Report of Basic Line Algorithm For Linear Programming[J].Natural Science Journal of Xiangtan University,2001,23(2):1-4. |
| |
| Authors: | RUAN Guozhen ZHU Shushang |
| |
| Institution: | RUAN Guozhen 1,ZHU Shushang 2 |
| |
| Abstract: | In this paper,the principle of basic line algorithm for linear programming (LP) we newly developed is simply introduced.The numerical results for Netlib data and stochastic data are presented.We also show some computational experience of the other algorithms for LP.Our computing illustrates that our methods are efficient and reliable.Some comments on several other algorithms are also presented. |
| |
| Keywords: | Linear programming Basic line algorithm Simplex method Interior algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
