【问题标题】:The GNU Linear Programming KitGNU 线性规划工具包
【发布时间】:2009-06-23 14:52:21
【问题描述】:

有人将 GLPK 用于生产系统吗? 我有一个当前由 CPLEX 提供支持的应用程序,并希望将其替换为免费软件替代品。

它用于解决调度问题的大型 MIP(数千个变量)。 我想知道 GLPK 是否足够成熟来处理这个问题。

谢谢

【问题讨论】:

    标签: linear-programming cplex


    【解决方案1】:

    我不确定 GLPK,因为我没有太多经验 用它。我可以推荐 https://projects.coin-or.org/Clp

    它是开源的,由 IBM Research 作为他们的一部分编写 运筹学计算基础设施 (COIN-OR) 组。

    让我知道它是如何工作的! 祝你好运, 米

    【讨论】:

    【解决方案2】:

    我一直在使用 GLPK 解决 200,000 多个变量问题 - 在几秒钟内解决它们,所以是的,如果你能定义你的问题并且不介意 C/C++,那很好。

    【讨论】:

    • 您是否正在使用 GLPK 解决 200,000 个变量的 MIP?请注意您推荐的内容,MIP 的难度差异很大,即使在相同数量变量的问题中也是如此。
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2014-03-26
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2016-01-31
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多