| GLPK (GNU Linear Programming Kit) software | |
|---|---|
| Genere | Libreria di C |
| Sviluppatore | progetto GNU |
| Data prima versione | 2000 |
| Ultima versione | 5.0 (16 dicembre 2020) |
| Sistema operativo | GNU Multipiattaforma |
| Linguaggio | C |
| Licenza | GNU General Public License v3.0 or later (licenza libera) |
| Sito web | www.gnu.org/software/glpk/ |
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 l'algoritmo 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 sorgente è sviluppato da ricercatori russi. La libreria è software libero, parte del progetto GNU.