试图找到一个具有不等式的纯python整数线性规划求解器 [英] Trying to find a pure python integer linear programming solver with inequalities

问题描述

我有一个用App Engine（python）编写的程序，我想在其中使用整数线性规划求解器。我能找到的所有求解器似乎都是用C语言编写的，所以我想他们不会在App Engine中工作。

任何人都知道可以解决的纯Python库整数线性规划与不等式？

我设法找到这个 http://projects.scipy.org/scipy/ticket/1252 ，但它似乎不处理不平等。

解决方案

这似乎有诀窍： http://labix.org/python-constraint

I have a program written in App Engine (python) and I want to use an integer linear programming solver in it. All solvers I could find seems to be written partly in C, so I would imagine they won't work in App Engine.

Anyone knows of a pure python library that solves integer linear programming with inequalities?

I managed to find this http://projects.scipy.org/scipy/ticket/1252 but it seems that it doesn't deal with inequalities.

解决方案

This seems to do the trick: http://labix.org/python-constraint

这篇关于试图找到一个具有不等式的纯python整数线性规划求解器的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！