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

Question

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

Answer 1

我目前正在参加线性编程课程，推荐的编程作业模块是cvxopt。

我实际上发现我更喜欢PuLP 模块。很不错的模块，试试看。

Answer 2

我建议查看 SCIP，查看http://scip.zib.de/和 Python 接口 http://code.google.com/p/python-zibopt/，先查看 ZIB 许可证。

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

IMO，SCIP 非常适合高级原型设计，但显然适用于更简单的事情，比如设置 ILP 并解决它。请注意，SCIP 也可以与最流行的商业替代品连接，以获得更好的性能。