摘要
本文简要介绍了基线算法的构思原理 ,对其中部分算法的具体实现形式进行了测试 ,并与单纯形法进行了比较 .理论和数值结果表明基线算法是一种可靠、有效的算法 .
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.
出处
《数学的实践与认识》
CSCD
北大核心
2002年第5期778-782,共5页
Mathematics in Practice and Theory
基金
湖南省自然科学基金资助项目 (97JJN-0 65 )
湘潭大学计算及应用数学研究所资助
关键词
线性规划
基线算法
单线形法
内点算法
line programming
basic line algorithm
simplex method
interior point algorithm
