| 线性规划基线算法群部分算法计算实验 |
| |
| 引用本文： | 朱书尚,阮国桢.线性规划基线算法群部分算法计算实验[J].数学的实践与认识,2002,32(5):778-782. |
| |
| 作者姓名： | 朱书尚 阮国桢 |
| |
| 作者单位： | 1. 中国科学院系统科学研究所,北京,100080
2. 湘潭大学计算及应用数学研究所,湖南湘潭,411105 |
| |
| 基金项目： | 湖南省自然科学基金资助项目 (97JJN-0 65 )，湘潭大学计算及应用数学研究所资助 |
| |
| 摘 要： | 本文简要介绍了基线算法的构思原理 ,对其中部分算法的具体实现形式进行了测试 ,并与单纯形法进行了比较 .理论和数值结果表明基线算法是一种可靠、有效的算法 .作者还给出了一些对其它算法在计算实践中的看法
|
| 关 键 词： | 线性规划 基线算法 单纯形法 内点算法 |
| 修稿时间： | 1999年12月28 |
Some Computational Practice of Basic Line Algorithm for Linear Programming Problems |
| |
| ZHU Shu-shang ,\ RUAN Guo-zhen.Some Computational Practice of Basic Line Algorithm for Linear Programming Problems[J].Mathematics in Practice and Theory,2002,32(5):778-782. |
| |
| Authors: | ZHU Shu-shang \ RUAN Guo-zhen |
| |
| Institution: | ZHU Shu-shang 1,\ RUAN Guo-zhen 2 |
| |
| Abstract: | In this paper, the principle of basi c line algorithm for linear programming problems was simply introduced. The nume rical experience for Netlib data and stochastic data are presented. The computin g illustrates that our methods are efficient and reliable. Some comments on seve ral other algorithms are also presented. |
| |
| Keywords: | line programming basic line algorithm simplex method interior point algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
