Quelles bibliothèques dois-je utiliser pour la programmation linéaire en python?

Question

Une recherche rapide sur "Programmation linéaire python" génère beaucoup de résultats (par exemple, this one). En regardant à travers elles, je vois a fair number of complaints sur les dépendances obsolètes, la mauvaise documentation, etc.

Quelqu'un peut-il recommander une bibliothèque de programmation linéaire sans maux de tête (par exemple, rapide, bien documentée, facile à installer, propre API) pour Python?

Answer 1

Je recommande regarder et/ou Pyomo.

Answer 2

Je ne sais pas ce que vous essayez spécifiquement de faire, mais NumPy/SciPy sont généralement les premiers endroits où trouver tout ce qui est mathématique en Python.

Answer 3

Vous pouvez consulter PuLP à partir de la pièce ou de l'ensemble des bibliothèques.

http://www.coin-or.org/projects/

Answer 4

cvxopt est écrit par Lieven Vandenberghe et certains de ses collaborateurs. (Ceci est le même Vandenberghe du manuel d'optimisation convexe largement utilisé par Boyd et Vandenberghe.) C'est un solveur de programmation conique général convexe, et utilise une méthode de point intérieur. Sur le plan positif, il est bien documenté, a de nombreux exemples, et est facile à utiliser. Je crois que cela évolue assez bien, mais pas aussi bien que les produits commerciaux comme Xpress, Gurobi ou cplex.

On dirait qu'il y a une requête pull à scipy contenant une implémentation de programmation linéaire (pure python), cependant. Donc, un solveur de programmation linéaire pourrait être dans scipy à l'avenir.

Answer 5

Vous pouvez également jeter un oeil à or-tools, qui comprend une enveloppe autour des solveurs linéaires largement utilisés tels que GLPK.

Answer 6

Depuis 2015, scipy inclut une méthode pour résoudre les modèles de programmation linéaire directement par scipy.optimize.linprog. Il utilise l'algorithme Simplex.