保硬主元算法的数值报告

摘要：

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

关键词：线性规划、单纯形法、基线算法、保硬主元

所属期刊栏目：21

分类号：O22(运筹学)

资助基金：湖南省自然科学基金96JIN-65

在线出版日期：2007-01-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：24-27