【发布时间】：2013-09-26 03:51:01
【问题描述】：
我想第一次在 python 中解决整数线性规划问题。在线搜索后，我被指向 lp_solve 但我看不到如何在 ubuntu 中安装 python 绑定。我也推荐了 gurobi 和 cplex，但它们不是开源的。有没有一种简单易用的方法来设置整数线性规划问题并仅使用免费软件在 python 中解决？
【问题讨论】：
标签： python ubuntu linear-programming
【发布时间】：2013-09-26 03:51:01
【问题描述】：
我现在正在学习线性规划课程，推荐的编程作业模块是cvxopt。
我实际上发现我更喜欢PuLP module。 很不错的模块，试试看。
【讨论】：
-
它做整数线性规划吗？
-
@Anush 是的，您可以将每个变量设置为 LpInteger - pythonhosted.org/PuLP/CaseStudies/…
我建议查看 SCIP，请参阅 http://scip.zib.de/ 和 Python 接口 http://code.google.com/p/python-zibopt/，先看看 ZIB 许可证。
如果可以选择学术许可证，您还可以获得 Cplex、Gurobi、Xpress 和其他一些许可证。如果真的免费是唯一的选择，我认为 GLPK 可能是一种选择。
IMO，SCIP 非常适合高级原型设计，但显然对于设置 ILP 并解决它等更简单的事情也能正常工作。请注意，SCIP 也可以与最流行的商业替代方案连接，以获得更好的性能。
【讨论】：
-
谢谢。我正在尝试在 code.google.com/p/python-zibopt/wiki/Installation 之后安装 python-zibopt。到目前为止，这是一个漫长而痛苦的过程。我也试过 pip install python-zibopt 但它失败了 src/ext/python_zibopt.h:10:34: fatal error: blockmemshell/memory.h: No such file or directory 。
-
@Anush：这意味着您的 C_INCLUDE_PATH 设置不正确。 （我也被卡住了，但在这个过程的后期。）
-
在我们最新版本的 SCIP 中，我们还使用 cython 发布了一个（非常基本的）自己的 python 接口。你应该试一试。扩展接口以支持更多功能应该很简单。