GCG公司

GCG是一个通用的分支削减和价格求解混合整数计划。它基于分支和降价框架SCIP,也是SCIP优化套件的一部分。在SCIP的标准预求解过程之后,GCG对问题进行Dantzig-Wolfe分解,得到问题的扩展表达式。分解基于用户提供的结构或由GCG中包含的结构检测器之一自动检测的结构。在求解过程中,GCG管理两个SCIP实例,一个保存原始问题,另一个代表重新制定的问题。原始实例协调求解过程,另一个实例以同样的方式建立树,传递原问题的分支决策和边界变化,并通过列生成来解决扩展公式的LP松弛问题。GCG由RWTH亚琛和柏林Zuse研究所联合开发,拥有超过50000行C代码。


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

显示第1到16个结果,共16个。
按年份排序(引用)

  1. Basso,S.;Ceselli,Alberto;Tettamanzi,Andrea:随机抽样和机器学习以理解良好分解(2020年)
  2. Gleixner,Ambros;Maher,Stephen J.;Müller,Benjamin;Pedroso,João Pedro:Price and verify:使用Dantzig-Wolfe分解的递归循环包装新算法(2020)
  3. Anna Melchiori;Sgalambro,Antonino:求解最快多商品(k)-可拆分流问题的分支和价格算法(2020)
  4. Kim,Kibaek;Zavala,Victor M.:应用于随机混合整数规划的对偶分解方法的算法创新和软件(2018)
  5. Kruber,Markus;Lübbecke,Marco E.;Parmentier,Axel:《学习何时使用分解》(2017)
  6. Abe,Masayuki;Hoshino,Fumitaka;Ohkubo,Miyako:I型设计,III型运行:使用整数规划的快速可扩展双线性类型转换(2016)
  7. Bergner,Martin;Lübbecke,Marco E.;Witt,Jonas T.:无向图中包装削减的分支价格和削减算法(2016)
  8. Lutter,Pascal:motorail transportation的优化负荷规划(2016)
  9. Zhang,Xiandong;Gong,Yeming(耶鲁大学);Zhou,Shuyu;de Koster,René;van de Velde,Steef:通过优化订单调度增加自储仓库的收入(2016)
  10. Alfandari,Laurent;Plateau,Agnès;Schepler,Xavier:可持续作物轮作规划的分支和降价方法(2015年)
  11. Bergner,Martin;Caprara,Alberto;Ceselli,Alberto;Furini,Fabio;Lübbecke,Marco E.;Malaguti,Enrico;Traversi,Emiliano:混合整数程序的自动Dantzig-Wolfe重新编制(2015)
  12. Rambau,Jörg;Schwarz,Cornelius:在车身制造中应用解决具有资源冲突和制造跨度目标的车辆路径问题(2014)
  13. Koch,Thorsten;Ralphs,Ted;Shinano,Yuji:我们能用一百万个核来解一个整数程序吗?(2012年)
  14. 吕贝克,马可;普瑟特,克里斯蒂安:分支和价格算法的原始启发式(2012)
  15. Bergner,Martin;Caprara,Alberto;Furini,Fabio;Lübbecke,Marco E.;Malaguti,Enrico;Traversi,Emiliano:Dantzig Wolfe Reformation对一般mips的部分转化(2011)
  16. Gerald Gamrath;Lübbecke,Marco E.:整数规划的一般Dantzig-Wolfe分解实验(2010)ioport公司