整数线性规划+；python+；ubuntu

我想第一次用python解决一个整数线性规划问题。在线搜索后，我被指向lp_solve，但我看不到如何在ubuntu中安装python绑定。我也推荐了gurobi和cplex，但它们不是开源的。有没有一种简单的方法可以设置一个整数线性规划问题，并仅使用自由软件用python解决它？

我正在参加线性规划课程，推荐的编程作业模块是

事实上，我发现我更喜欢。

---

这是一个非常好的模块，请试一试。

我建议您看看SCIP，请参阅和Python接口 ，先看看ZIB牌照

如果学术许可是一种选择，您可以获得Cplex、Gurobi、Xpress和其他一些。我认为GLPK可能是一种选择，如果真正免费是唯一的选择

---

在我看来，SCIP对于高级原型设计来说是非常棒的，但是对于简单的事情，比如仅仅设置ILP并解决它，显然效果很好。请注意，SCIP还可以与最流行的商业替代方案连接以获得更好的性能。

它是否执行整数线性规划？@Anush是的，您可以将每个变量设置为LpInteger-谢谢。我正在尝试安装pythonzibopt。到目前为止，这是一个漫长而痛苦的过程。我也尝试过pip安装python zibopt，但在src/ext/python_zibopt中失败。h:10:34:致命错误：blockmemshell/memory.h:没有这样的文件或目录。@Anush:这意味着您的C_INCLUDE_路径设置不正确。（我也被卡住了，但在这个过程的后期。）在最新版本的SCIP中，我们还使用cython提供了一个（非常基本的）自己的python接口。你应该试一试。扩展接口以支持更多功能应该很简单。