GNU Linear programming kit (GLPK)

GLPK er en fantastisk programpakke til løsning af lineære problemer. Jeg har brugt programmet i forbindelse med skemaplanlægning (Bachelorafhandling), ruteplanlægning dial-a-ride problem (speciale) og traveling salesman problem i landbruget. Det anvendte modeleringssprog er GNU mathprog, men GLPK læser også andre gængse modeller i fixed og free MPS samt CPLEX LP formatet.

Du kan downloade programmet til windows via gnuwin32.

Praktisk anvendelse af GLPK til optimering af planlægningen af transporten til kartoffelafhentning.