GLPK

Da Wikipedia, l'enciclopedia libera.
GLPK (GNU Linear Programming Kit)
Logo
Sviluppatore Andrew Makhorin
Ultima versione 4.47 (settembre 2011)
Sistema operativo Multipiattaforma
Linguaggio C
Genere Libreria software (non in lista)
Licenza GNU GPL
(Licenza libera)
Sito web [1]

GLPK (GNU Linear Programming Kit) è una libreria software scritta in ANSI C ed è utilizzabile per risolvere problemi di programmazione 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.

Collegamenti esterni[modifica | modifica wikitesto]

Software libero Portale Software libero: accedi alle voci di Wikipedia che trattano di Software libero