GLPK

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare
GLPK (GNU Linear Programming Kit)
software
Siglă
Exemplu de captură de ecran
Tip Biblioteca C
Dezvoltator Andrew Makhorin
Data primei versiuni 2000
Ultima versiune 4.57 (8 noiembrie 2015 )
Sistem de operare WILDEBEEST
Multiplatform
Limba C.
Licență GNU GPL
( licență gratuită )
Site-ul web www.gnu.org/software/glpk/

GLPK ( GNU Linear Programming Kit ) este o bibliotecă de software scrisă în ANSI C și poate fi utilizată pentru rezolvarea problemelor de programare liniară atât continuă (LP), cât și întreagă mixtă (MILP).

Caracteristici

Biblioteca implementează algoritmul ' simplex și o metodă de punct intern (metoda punctului interior) pentru soluționarea problemelor liniare. Metoda ramificată și legată este utilizată pentru rezolvarea problemelor întregi și întregi mixte.

Codul sursă este dezvoltat de cercetători ruși. Biblioteca este software gratuit , parte a proiectului GNU .

Alte proiecte

linkuri externe