保硬主元算法的数值报告

被引：8

作者：

朱书尚

方秋莲

阮国桢

机构：

[1] 湘潭大学数学系!湘潭,,湘潭大学数学系!湘潭,,湘潭大学数学系!湘潭,

来源：

基金：

湖南省自然科学基金;

关键词：

线性规划; 单纯形法; 基线算法; 保硬主元;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 [运筹学与控制论];

摘要：

保硬主元算法是线性规划基线算法的一种很好的实现形式.在一张基线表格中可以同时实现原始可行和对偶可行.大量的数值实验表明保硬主元算法有稳健的收敛过程,与原始单纯形法相比,问题的规模越大,保硬主元算法的相对迭代次数越少,相对解题时间越短

引用

页码：24 / 27

页数：4