Glpk

Da Wikipedia, l'enciclopedia libera.


GLPK (GNU Linear Programming Kit)
Sviluppatore Andrew Makhorin
Ultima versione 4.32 / Ottobre 2008
SO Multipiattaforma
Genere Libreria software di ottimizzazione
Licenza GNU GPL
Sito web [1]

GLPK (GNU Linear Programming Kit) è una libreria software scritta in ANSI C ed è utilizzabile per risolvere problemi di ottimizzazione lineare sia continui (LP) che misto interi (MILP).

La libreria implementa il metodo del simplesso e un metodo a punto interno (Interior point method) per la soluzione di problemi lineari. Per la soluzione di problemi interi e misto interi viene utilizzato il metodo del branch and bound. Il codice è sviluppato da ricercatori russi. La libreria è open source e liberamente scaricabile dal sito ufficiale del progetto. Chiunque sia in grado può partecipare attivamente al miglioramento ed allo sviluppo del software.

[modifica] Collegamenti esterni

Strumenti personali
Altre lingue