线性规划基线算法群部分算法计算实验

被引：7

作者：

朱书尚

阮国桢

机构：

[1] 中国科学院系统科学研究所

[2] 湘潭大学计算及应用数学研究所北京

[3] 湖南湘潭

来源：

数学的实践与认识 | 2002年 / 05期

基金：

湖南省自然科学基金;

关键词：

线性规划; 基线算法; 单纯形法; 内点算法;

D O I：

暂无

中图分类号：

O221.1 [线性规划];

学科分类号：

070105 [运筹学与控制论];

摘要：

本文简要介绍了基线算法的构思原理 ,对其中部分算法的具体实现形式进行了测试 ,并与单纯形法进行了比较 .理论和数值结果表明基线算法是一种可靠、有效的算法 .作者还给出了一些对其它算法在计算实践中的看法

引用

页码：778 / 782

页数：5

共 8 条

[1]

保硬主元算法的数值报告 [J].

朱书尚 ;

方秋莲 ;

阮国桢 .

湘潭大学自然科学学报, 1999, (04) :24-27

[2]

线性规划基线算法的基本概念 [J].

阮国桢 .

计算数学, 1999, (04) :441-450

[3]

线性规划的新算法 [J].

杨德庄 .

中国科学(A辑), 1998, (01) :24-29

[4]

线性规划的一种新算法——直接搜索迭代法 [J].

姚侗 ;

何淦瞳 .

高校应用数学学报A辑(中文版), 1997, (01)

[5]

线性规划流动含优面算法的基本理论 [J].

阮国桢 .

湘潭大学自然科学学报, 1996, (03)

[6]

含优面搜索法原理 [J].

阮国桢 .

湘潭大学自然科学学报, 1996, (01)

[7]

线性规划内点法的实现 [J].

魏紫銮 ;

吴力 .

数值计算与计算机应用, 1993, (02) :131-138

[8]

An implementation of Karmarkar's algorithm for linear programming.[J].Ilan Adler;Mauricio G. C. Resende;Geraldo Veiga;Narendra Karmarkar.Mathematical Programming.1989, 1

← 1 →