马普利克斯

本文讨论了单纯形算法中起点的重要性。对三种不同的数值求解方法进行了比较。我们证明了我们的两种方法在Netlib测试问题上比经典的求初始解的算法有更好的性能。所介绍的优化软件的比较是基于迭代步骤的数量和所需的CPU时间。指出平均而言,确定起始点所需的迭代次数多于单纯形算法所需的迭代次数。


zbMATH中的参考文献(参考文献25条,1标准件)

显示第1到第20个结果,共25个。
按年份排序(引用)
  1. 马丁马丁,劳尔;加西亚-卡马查-古铁雷斯,艾琳;托斯尼,伯纳德:混合实验中线性和非线性模型(D)和(I)最优精确设计的有效算法(2019)
  2. 甄,陆;俞树成;王帅安;2019年集装箱码头装卸作业调度
  3. Hoeher,P.A.:OFDM数据检测和信道估计(2017)
  4. Gao,Pei wang:Arsham人工自由单纯形算法的改进及其计算机实现(2015)
  5. 马延琴;张丽丽;潘平琪:基于最钝角规则和亏基的十字交叉算法(2015)
  6. 纳布利,赫迪;Chahdoura,Sonia:代数单纯形初始化与不可行基方法相结合(2015)
  7. Rudolph,Helmut:半无限单纯形算法的一些应用(2015)
  8. 斋藤,G。;科利,H.W。;罗森伯格,杰伊M。;宋太宽;Noroziroshan,Alireza:非负线性规划问题的约束最优选择技术(成本)(2015)
  9. 博佩尔,奥阿雷;Sinapiromsaran,Krung:基于非急性约束松弛的人工自由单纯形算法(2014)
  10. 杜秀丽;崔东;侯本伟:经验遗传单纯形算法的初始种群改进策略(2014)
  11. Stojković,Nebojša V。;Stanimirović,Predrag S公司。;佩特科维奇,马尔科。;Milojković,Danka S.:关于单纯形算法初始化(2012)
  12. 卡米利亚阿尔纳杰尔;Malakooti,Behnam:混合LP:寻找单纯形和旋转LP方法的高级起点(2011)
  13. 李伟;李浩浩:关于最钝角法则和余弦法则的单纯形法(2011)
  14. 马拉库蒂,贝南;Al Najjar,Camelia:具有线性约束的线性和非线性规划的复内边界法(2010)
  15. Nabli,Hédi:单纯形算法概述(2009)
  16. 是的,魏畅;Corley,H.W.:一个简单的直接余弦单纯形算法(2009)
  17. Arsham,H.:线性规划的计算稳定解算法(2007)
  18. Arsham,Hossein:一般线性规划的混合梯度可行方向关键解算法(2007)
  19. 胡建峰:关于“单纯形算法的改进初始基”的注记(2007)
  20. 阿沙姆,H。;吉普曼,G。;达米吉,N。;达米伊,T。;Grad,J.:推拉算法的计算机实现及其与LP单纯形法的计算比较(2005)