摘要
介绍了基线算法的构思原理 ,用Netlib数据和随机生成的数据对几种具体的实现形式进行了测试 ,并与单纯形法进行了比较 .理论和数值结果表明基线算法是一种可靠、有效的算法 .此外 ,还给出了关于其它算法(包括内点算法 )的若干评述 .
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.
出处
《湘潭大学自然科学学报》
CAS
CSCD
2001年第2期1-4,52,共5页
Natural Science Journal of Xiangtan University
基金
湖南省自然科学基金!资助项目 (97JJN 0 6 5 )
