Diskrete OptimierungDie diskrete / kombinatorische Optimierung ist ein Gebiet an der Schnittstelle von Mathematik und Informatik. Anwendungen für derartige Optimierungsprobleme sind in den vielfältigsten Bereichen zu finden.Betrachtet werden sowohl diskrete Optimierungsprobleme, die effizient lösbar sind (kürzeste Wege, Flußprobleme), als auch NP-schwierige Probleme. Für letztere werden sowohl exakte Verfahren (Greedy-Algorithmen über Matroiden, Branch-and-Bound-Verfahren), als auch Heuristiken und Metaheuristiken zur näherungsweisen Lösung behandelt.