继电器

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


zbMATH参考文献(24篇文章引用)

显示第1到第20个结果,共24个。
按年份排序(引用)
  1. Festa,P.;Guerriero,F.;Napoletano,A.:再优化最短路径树问题的基于拍卖的方法(2019)
  2. Grande,Enrico;Nicosia,Gaia;Pacifici,Andrea;Roselli,Vincenzo:多商品最小成本流随时间变化问题的精确算法(2018)
  3. Kovács,Péter:最小成本流算法:实验评估(2015)
  4. Meyr,Herbert;Mann,Matthias:并行生产线一般批量和调度问题的分解方法(2013)
  5. Isabel,Correia;Lourenço,Lídia Lampreia;Saldanha da Gama,Francisco:具有灵活资源的项目调度:制定和不平等(2012年)
  6. Geranis,George;Paparrizos,Konstantinos;Sifaleras,Angelo:关于双网络外部点单纯形算法及其计算行为(2012)
  7. Gopalakrishnan,Balaji;Kong,Seunghyun;Barnes,Earl;Johnson,Ellis L.;Sokol,Joel S.:最小二乘最小成本网络流算法(2011)
  8. Paparrizos,Konstantinos;Samaras,Nikolaos;Sifaleras,Angelo:最小成本网络流问题的外部单纯形算法(2009)
  9. Batenburg,Kees Joost:从连续x射线重建二值图像的网络流算法(2008)ioport公司
  10. Batenburg,K.J.:离散断层成像的网络流算法(2007)
  11. Frangioni,Antonio;Gentile,Claudio:网络流问题的混合内点/组合方法实验(2007)
  12. Batenburg,Kees-Joost:一种从少量投影重建二值图像的网络流算法(2006)
  13. Nonobe,Koji;Ibaraki,Toshihide:具有可变作业持续时间和凸成本函数的资源受限项目调度的元启发式方法(2006)
  14. Batenburg,K.J.:离散层析成像的进化算法(2005)
  15. 库尔特·霍尼克:集群群的线索(2005)不是zbMATH
  16. Hansen,Ben B.:sat辅导观察性研究中的完全匹配(2004)
  17. Isabel Correia;Captivo,M.Eugénia:模块化容量受限位置问题的拉格朗日启发式算法(2003)
  18. Brunetta,Lorenzo;Conforti,Michele;Fischetti,Matteo:整数多商品流问题的多面体方法(2000)
  19. Bertsekas,D.P.:网络优化:连续和离散模型(1998)
  20. Fuchsteiner,B.;Morisse,K.:无限网络:最小成本流(1996)