大型混合整数编程任务的开源求解器?

数据挖掘 r 开源的 平行线 优化
2021-09-16 18:05:48

我目前正在使用通用代数建模系统(GAMS),更具体地说是 GAMS 中的 CPLEX,来解决一个非常大的混合整数规划问题。这使我可以在 4 个内核上并行处理该过程(尽管我有更多,CPLEX 最多使用 4 个内核),并且它可以在相对较短的时间内找到最佳解决方案。

是否有可以替代 GAMS 和 CPLEX 的开源混合整数编程工具?我考虑它的速度必须相当或更快。我偏爱基于 R 的解决方案,但我愿意接受各种建议,其他用户可能对不同的解决方案感兴趣。

1个回答

从未做过如此规模的事情,但由于没有其他人参与进来,您是否看过这两篇讨论非商业解决方案的论文?Symphony 和 COIN-OR 似乎是主要的建议。

Linderoth、Jeffrey T. 和 Andrea Lodi。“MILP 软件。” 威利运筹学和管理科学百科全书(2010 年)。PDF版

Linderoth、Jeffrey T. 和 Ted K. Ralphs。“用于混合整数线性规划的非商业软件。” 整数规划:理论与实践 3(2005):253-303。比较性能