交响曲

分支、切割和价格(BCP)是一种基于LP的分支定界技术,用于求解大规模离散优化问题(DOPs)。在BCP中,切割和变量都可以在整个搜索树中动态生成。处理不断变化的切割集和变量集的能力使这些算法能够解决非常大规模的dop;然而,它也带来了有趣的实现挑战。这些课堂讲稿基于我们在过去六年中实现称为SYMPHONY(网络上的单进程或多进程优化)的BCP通用框架的经验,解决了这些挑战。为我们在后续BCP的研究中所学和所学的一些方法提供有益的借鉴和借鉴。SYMPHONY是一个功能强大、最先进的库,它实现了BCP算法的通用框架,是我们从中汲取了大部分经验的软件。该库的模块化设计使其易于在各种问题设置和各种硬件平台上使用。所有库子例程都是通用的-它们的实现不依赖于问题设置。要开发一个全面的BCP算法,用户只需指定一些特定于问题的方法,例如切割生成。绝大多数的计算发生在一个“黑匣子”中,用户不需要知道其中的任何信息。在黑盒中,SYMPHONY执行分支和剪切树管理、LP解决方案、剪切池管理以及进程间通信的所有常规功能


zbMATH中的参考文献(参考 32篇文章 32篇文章

显示第1到第20个结果,共32个。
按年份排序(引用)
  1. Shinano,Yuji;Heinz,Stefan;Vigerske,Stefan;Winkler,Michael:FiberSCIP——SCIP的共享内存并行化(2018)
  2. Herrera,Juan F.R.;Salmerón,JoséM.G.;Hendrix,Eligius M.T.;Asenjo,Rafael;Casado,Leocadio G.:关于全局优化的并行分支和边界框架(2017)
  3. 博恩德弗尔,拉尔夫;申克,塞巴斯蒂安;斯库泰拉,马丁;斯特伦克,蒂莫:波利斯普(2016)
  4. Gassmann,Horand;Ma,Jun;Martin,Kipp:分布式优化环境中选项和结果的通信协议(2016)
  5. Munapo,Elias;Kumar,Santosh:背包约束重构:一种显著减少分支定界算法中子问题数量的新方法(2016)
  6. Berthold,Timo;Hendel,Gregor:转移和传播(2015)
  7. Eckstein,Jonathan;Hart,William E.;Phillips,Cynthia A.:PEBBL:可伸缩并行分支和绑定的面向对象框架(2015)
  8. Mason,Luke R.;Mak Hau,Vicky H.;Ernst,Andreas T.:调强放射治疗计划中实现问题的并行优化方法(2015)
  9. Ceselli,A.;Righini,G.;Tresoldi,E.:建模和解决盈利的位置和分销问题(2013年)
  10. Gkortsilas,Dimitrios;Zaroliagis,Christos:稳健时间表双准则模型的实验研究(2013)
  11. Guzelsoye,Menal;Nemhauser,George;Savelsbergh,Martin:0-1混合整数程序的限制和松弛搜索(2013)
  12. Lang,Jan Christian;Widjaja,Thomas:OREX-J:面向优化算法实验分析的通用软件框架(2013)
  13. 范德贝克,弗朗索瓦:分支和价格分支:一个通用方案(2011)
  14. Dorta,I.;León,C.;Rodríguez,C.:分支和绑定骨骼的性能分析(2010)
  15. Groër,Chris;Golden,Bruce;Wasil,Edward:车辆路径问题的局部搜索启发式库(2010)
  16. Novoa,Clara;Storer,Robert:随机需求车辆路径问题的近似动态规划方法(2009)
  17. Secomandi,Nicola;Margot,François:随机需求车辆路径问题的再优化方法(2009)
  18. Xu,Yan;Ralphs,Ted K.;Ladányi,László;Saltzman,Matthew J.:并行整数规划软件框架的计算经验(2009)
  19. Chandran,Bala;Raghavan,S.:树上容量受限车辆路径问题的建模与求解(2008)
  20. Kallehauge,Brian:带时间窗的车辆路径问题的公式和精确算法(2008)