目标超平面上的一种原始-对偶单纯形算法
高培旺
闽江学院数学系,福建福州,350121
摘要：对于目标最优值已知的情形,提出一次迭代到目标超平面上获得相应的对偶可行基,然后应用Samaras等的原始-对偶算法在目标超平面上进行对偶迭代.在确定枢轴列时,采用无比值检验方法,节省了计算工作量.为防止Samaras等的原始-对偶算法在原始可行点退化情形下可能发生的循环现象,加快迭代进程,引入MBU对偶单纯形算法进行迭代,直到对偶间隙严格缩少.中大规模数值试验结果表明,与经典单纯形算法相比,该算法在大部分算例上使用更少的迭代次数和执行时间,具有更高的计算效率.
关键词：线性规划可行域单纯形算法原始-对偶外点算法计算效率
分类号：O221.1(运筹学)
资助基金：国家自然科学基金(11471239)闽江学院人才引进基金(MJU2012001)广西自然科学基金(0728260)
论文发表日期：2017-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 30-34,45 )
英文信息