BaPCod公司

BaPCod是一个原型代码,它通过应用Dantzig-Wolfe重构技术来解决混合整数程序(MIP)。使用分支和价格(列生成)算法解决重新制定的问题。该原型的特殊性在于提供了一个“黑盒”实现方法:输入是MIP在其自然/紧凑形式下的约束和变量集;用户指定这些约束和变量中的哪些定义了分解所基于的子系统(测试不同的分解很方便);重新编制是由代码自动生成的,无需用户输入任何信息来定义主列、它们的降低成本、定价问题或拉格朗日界;实现了一个默认列生成过程,该过程依赖于底层MIP解算器来处理主问题和子问题,但用户可以上载特定的子问题解算器;默认情况下提供了一个保持定价问题结构的分枝方案;它根据用户对原始变量指定的优先级和指令运行;默认的原始启发式和预处理特性正在开发中。


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

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

  1. 布勒埃斯,特奥巴多;科雷亚,鲁本斯;Subramanian,Anand:会议日程安排:基于聚类的方法(2022)
  2. Maher,Stephen J.:实现通用Benders分解框架的分支和切割方法(2021)
  3. 佩索阿,阿尔维斯;珀斯,迈克尔;萨迪科夫,罗斯兰;Vanderbeck,François:具有背包不确定性的鲁棒容量车辆路径问题的分支削减和价格(2021)
  4. 奎罗加,爱德华多;萨迪科夫,罗斯兰;爱德华多乌乔亚:容量受限车辆路径问题的流行音乐数学(2021)
  5. 巴索,S。;塞塞利,阿尔贝托;Tettamanzi,Andrea:随机抽样和机器学习以理解良好分解(2020)
  6. 布勒埃斯,特奥巴多;萨迪科夫,罗斯兰;苏布拉曼尼亚,阿南德;Uchoa,Eduardo:关于一大类并行机调度问题的精确解(2020)
  7. 马奎斯,纪尧姆;萨迪科夫,罗斯兰;德尚,让克里斯托夫;Dupas,Rémy:两级容量车辆路径问题的改进支路削减和价格算法(2020)
  8. 佩索阿,阿图尔;萨迪科夫,罗斯兰;爱德华多乌乔亚;范德贝克,弗朗索瓦:车辆路径和相关问题的通用精确解算器(2020)
  9. 奎罗加,爱德华多;弗罗塔,尤里;萨迪科夫,罗斯兰;苏布拉曼尼亚,阿南德;爱德华多乌乔亚;Vidal,Thibaut:关于带回程的车辆路径问题的精确解(2020)
  10. 弗朗索瓦克拉蒂奥;吉洛特,杰雷米;Pierre Pesneau:用容量限制子树解决覆盖问题的精确方法(2019)
  11. 佩索阿,阿图尔;萨迪科夫,罗斯兰;爱德华多乌乔亚;范德贝克,弗朗索瓦:车辆路径和相关问题的通用精确解算器(2019)
  12. 布勒埃斯,特奥巴多;萨迪科夫,罗斯兰;Uchoa,Eduardo:最小延迟问题的分支和价格算法(2018)
  13. 哈尼耶夫,塔吉;以利黑德利,撒米尔;Erenay,Fatih Safa:混合整数程序中的结构检测(2018)
  14. 佩索阿,阿图尔;萨迪科夫,罗斯兰;Uchoa,Eduardo:异构车队车辆路径问题的增强分支削减和价格算法(2018)
  15. 伯格纳,马丁;阿尔伯托卡普拉;塞塞利,阿尔贝托;费里尼,法比奥;吕贝克,马可E。;马拉古提,恩里科;Traversi,Emiliano:混合整数程序的自动Dantzig-Wolfe重新编制(2015)
  16. 萨迪科夫,罗斯兰;范德贝克,弗朗索瓦:延伸配方的色谱柱生成(2013)
  17. 王家栋;Ralphs,Ted:离散优化中基于超图的自动分解方法的计算经验(2013)
  18. 伯格纳,马丁;阿尔伯托卡普拉;费里尼,法比奥;吕贝克,马可E。;马拉古提,恩里科;Traversi,Emiliano:Dantzig-Wolfe重新制定的一般mips的部分转化(2011)
  19. 范德贝克,弗朗索瓦:分支和价格分支:一个通用方案(2011)
  20. 乔库尔,C。;米歇尔,S。;萨迪科夫,R。;斯维德洛夫,D。;范德贝克,F.:基于列生成的原始启发式(2010)