BaPCod公司

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

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换

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）