GLPK (GNU Linear Programming Kit) dient zum Lösen von großen Aufgaben mittels linearer Programmierung (LP), gemischter Ganzzahl-Programmierung (MIP) und verwandten Problemen. Es ist eine Bibliothek von ANSI C-Funktionen. Es unterstützt die Modelliersprache GNU MathProg, die eine Teilmenge von AMPL darstellt.