继电器

RELAX-IV:用于解决最小成本流问题的RELAX代码的更快版本。对偶上升法的结构特别适合于利用最小成本流动问题的良好初始对偶解。因此,这些方法对于再优化和灵敏度分析非常有效。在缺乏良好初始对偶解的先验知识的情况下,可以尝试通过启发式初始化来寻找此类解。RELAX-IV是一种最小成本流代码,它将[BeT88a]、[BeT88b]的RELAX代码与基于最近提出的拍卖/顺序最短路径算法的初始化相结合。这种初始化对于加速困难问题的解决是非常有帮助的,例如涉及到长的扩展路径,对于这些问题,松弛方法被认为是缓慢的。另一方面,对于已知速度非常快的问题,这种初始化过程不会显著降低松弛方法的性能。(资料来源:http://plato.asu.edu)


zbMATH中的参考文献(参考文献25条)

显示第1到第20个结果,共25个。
按年份排序(引用)
  1. 皮门特尔,塞缪尔D。;Kelz,Rachel R.:比较美国培训和国际培训外科医生的匹配设计的最佳权衡(2020年)
  2. 费斯塔,P。;格雷里罗,F。;Napoletano,A:基于拍卖的再优化最短路径树问题方法(2019)
  3. 格兰德,恩里科;尼科西亚,盖亚;帕西菲奇,安德里亚;Roselli,Vincenzo:多商品最小成本流随时间变化问题的精确算法(2018)
  4. Kovács,Péter:最小成本流算法:实验评估(2015)
  5. 梅尔,赫伯特;Mann,Matthias:并行生产线一般批量和调度问题的分解方法(2013)
  6. 科雷亚,伊莎贝尔;Lourenço,Lídia Lampreia;Saldanha da Gama,Francisco:具有灵活资源的项目调度:公式和不平等(2012)
  7. 乔治,杰拉尼斯;帕帕里佐斯,康斯坦丁诺斯;Sifaleras,Angelo:双网络外点单纯形算法及其计算行为(2012)
  8. 戈帕拉克里希南,巴拉吉;孔承铉;巴恩斯,厄尔;约翰逊,埃利斯L。;最小成本法(最小成本法)
  9. 帕帕里佐斯,康斯坦丁诺斯;萨马拉斯,尼古拉斯;Sifaleras,Angelo:最小成本网络流问题的外部单纯形算法(2009)
  10. Batenburg,Kees Joost:从连续x射线重建二值图像的网络流算法(2008)ioport公司
  11. Batenburg,K.J.:离散断层成像的网络流算法(2007)
  12. 安东尼奥·弗朗吉奥尼;Gentile,Claudio:网络流问题的混合内点/组合方法实验(2007)
  13. Batenburg,Kees-Joost:一种从少量投影重建二值图像的网络流算法(2006)
  14. 不出窍,小曲;茨城,东芝:具有可变作业持续时间和凸成本函数的资源受限项目调度的元启发式方法(2006)
  15. Batenburg,K.J.:离散层析成像的进化算法(2005)
  16. 库尔特·霍尼克:集群群的线索(2005)不是zbMATH
  17. Hansen,Ben B.:sat辅导观察性研究中的完全匹配(2004)
  18. 科雷亚,伊莎贝尔;Captivo,M.Eugénia:模块化容量受限定位问题的拉格朗日启发式算法(2003)
  19. 布鲁内塔,洛伦佐;康佛蒂,米歇尔;Fischetti,Matteo:整数多商品流问题的多面体方法(2000)
  20. Bertsekas,D.P.:网络优化:连续和离散模型(1998)