线性规划基线算法的数值报告 |
| |
作者姓名: | 阮国桢 朱书尚 |
| |
作者单位: | 1. 湘潭大学计算及应用数学研究所, 2. 中国科学院系统科学研究所, |
| |
基金项目: | 湖南省自然科学基金资助项目(97JIN-065) |
| |
摘 要: | 介绍了基线算法的构思原理,用Netlib数据和随机生成的数据对几种具体的实现形式进行了测试,并与单纯形法进行了比较.理论和数值结果表明基线算法是一种可靠、有效的算法.此外,还给出了关于其它算法(包括内点算法)的若干评述.
|
关 键 词: | 线性规划 基线算法 单纯形法 内点算法 |
文章编号: | 1000-5900(2001)02-0001-04 |
修稿时间: | 2001-02-21 |
本文献已被 CNKI 万方数据 等数据库收录! |
|