首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >大型混合整数规划任务的开源求解器?

大型混合整数规划任务的开源求解器?
EN

Data Science用户
提问于 2014-05-21 19:41:19
回答 1查看 983关注 0票数 4

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

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

EN

回答 1

Data Science用户

发布于 2014-05-23 14:28:41

从来没有做过这么大规模的事情,但由于没有其他人跳进来,你看过这两篇讨论非商业解决方案的论文吗?交响乐和硬币-或似乎是主要的建议。

林德罗斯杰弗里T.和安德里亚洛迪。"MILP软件“运筹学、管理科学百科全书(2010年)。PDF版本

林德罗斯杰弗里T.和泰德K.拉尔夫。混合整数线性规划非商业软件整数规划:理论与实践3 (2005):253-303。比较性能

票数 2
EN
页面原文内容由Data Science提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://datascience.stackexchange.com/questions/189

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档