Vraag Welke bibliotheken moet ik gebruiken voor lineair programmeren in python? [Gesloten]


Een snelle zoekopdracht op "python lineair programmeren" levert veel hits op (bijv. deze). Door hen heen kijkend, zie ik een behoorlijk aantal klachten over verouderde afhankelijkheden, slechte documentatie, enz.

Kan iemand een hoofdpijnvrije (bijvoorbeeld snelle, goed gedocumenteerde, eenvoudig te installeren, schone API) lineaire programmeerbibliotheek voor python aanraden?


21
2018-04-26 13:59


oorsprong


antwoorden:


Ik zou aanraden om ernaar te kijken PULP en / of Pyomo.


8
2018-05-05 23:14



cvxopt is geschreven door Lieven Vandenberghe en enkele van zijn medewerkers. (Dit is dezelfde Vandenberghe van het veel gebruikte convexe optimalisatieleerboek van Boyd en Vandenberghe.) Het is een algemene convex conische programmeringsoplosser en maakt gebruik van een binnenpuntmethode. Aan de positieve kant is het goed gedocumenteerd, heeft vele voorbeelden en is gemakkelijk te gebruiken. Ik geloof dat het vrij goed schaalt, maar niet zo goed als commerciële producten zoals Xpress, Gurobi of cplex.

Het lijkt erop dat er een pull-aanvraag is voor scipy met een (pure python) lineaire programmeerimplementatie. Dus een lineaire programmeringsoplosser zou in de toekomst in scipy kunnen zijn.


5
2018-01-23 18:05



Ik weet niet wat je specifiek probeert te doen, maar NumPy / SciPy zijn meestal de eerste plaatsen waar je op zoek bent naar iets dat met wiskunde te maken heeft in Python.


2
2018-04-26 19:15



Je zou kunnen kijken naar PuLP uit de medaille- of verzameling bibliotheken.

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


2
2018-06-04 04:21



U kunt ook een kijkje nemen of-gereedschappen, die een wikkel omvat rond veel gebruikte lineaire oplossers zoals GLPK.


1
2017-09-02 08:50



Vanaf 2015 scipy bevat een methode om lineaire programmeermodellen rechtstreeks op te lossen scipy.optimize.linprog. Het maakt gebruik van het Simplex-algoritme.


1
2018-06-11 18:57