整数线性编程+ python + ubuntu

Question

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

Answer 1

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

我实际上发现我更喜欢PuLP module。 这是非常好的模块，试一试。

Answer 2

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

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

IMO，SCIP非常适合高级原型设计，但对于简单的设置ILP和解决它的问题，它可以很好地工作。观察到SCIP可以与最流行的商业替代品连接以获得更好的性能。