Lineare Optimierung ist ein wichtiges Anwendungsgebiet der Mathematik. Optimieren lässt sich vieles, von Fahrplänen bis zur Auslastung von Maschinen. Auch das populäre SudokuPuzzle ist durch Optimierung lösbar.
Das GNU Linear Programming Tool Kit (GLPK) ist eine umfangreiche Lösung zur Optimierung. Neben dem klassischen SimplexAlgorithmus sind auch moderne Innere-PunkteVerfahren implementiert. GLPK versteht alle im Optimierungsumfeld üblichen Eingabeformate.
Doch sind diese für Menschen weniger geeignet. Hier kommen die so genannten Modellierer ins Spiel, die ein abstraktes Modell in die konkreten Eingabedateien übersetzen.
Zimpl (Zuse Institute Mathematical Programming Language) ist ein freier Vertreten dieser Gattung, der sich hervorragend zur Kombination mit GLPK eignet. Das Handbuch enthält umfangreiche Beispiele: das Problem des Handlungsreisenden, das 8DamenProblem und viele mehr.