目标超平面上的一种原始-对偶单纯形算法

高培旺

首页> 中文期刊> 《徐州工程学院学报》 >目标超平面上的一种原始-对偶单纯形算法

目标超平面上的一种原始-对偶单纯形算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

对于目标最优值已知的情形,提出一次迭代到目标超平面上获得相应的对偶可行基,然后应用Samaras等的原始-对偶算法在目标超平面上进行对偶迭代.在确定枢轴列时,采用无比值检验方法,节省了计算工作量.为防止Samaras等的原始-对偶算法在原始可行点退化情形下可能发生的循环现象,加快迭代进程,引入MBU对偶单纯形算法进行迭代,直到对偶间隙严格缩少.中大规模数值试验结果表明,与经典单纯形算法相比,该算法在大部分算例上使用更少的迭代次数和执行时间,具有更高的计算效率.

著录项

来源
《徐州工程学院学报》 |2017年第4期|30-3445|共5页
作者
高培旺;
展开▼
作者单位

闽江学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类线性规划;
关键词
线性规划; 可行域; 单纯形算法; 原始-对偶外点算法; 计算效率;

相似文献

中文文献
外文文献
专利

1. 目标超平面上的一种原始-对偶单纯形算法 [J] . 高培旺 . 徐州工程学院学报（自然科学版） . 2017,第004期
2. 目标超平面上的一种对偶单纯形算法 [J] . 高培旺 . 重庆工商大学学报（自然科学版） . 2018,第005期
3. C uret 原始-对偶单纯形算法的推广 [J] . 高培旺 . 徐州工程学院学报（自然科学版） . 2014,第004期
4. 论线性规划的原始—对偶单纯形算法 [J] . 高培旺 . 嘉兴学院学报 . 2013,第003期
5. 线性规划的原始松弛——对偶MBU单纯形算法 [J] . 高培旺 . 闽江学院学报 . 2012,第005期
6. 具线性矩阵不等式约束半定规划问题的一种原始-对偶中心路径算法 [C] . 王建宏 ,林道荣 . 第九届中国青年信息与管理学者大会 . 2007
7. 求解线性规划的一种新的原始对偶内点法 [A] . 张溪 . 2019

目标超平面上的一种原始-对偶单纯形算法

摘要

著录项

相似文献

相关主题

期刊订阅