Das GLPK-Paket (GNU Linear Programming Kit) ist für die Lösung von linearen Großprogrammier- (LP), Ganzzahl-Mischprogrammier- (MIP) und anderen damit zusammenhängenden Problemen vorgesehen.
Webseite:
http://www.gnu.org/software/glpk/Kategorien
