Entwicklung und Analyse von Heuristiken

Viele mathematische Probleme (insbesondere in der Diskreten Mathematik) ließen sich exakt nur mit extrem hohem, nicht mehr realisierbarem Rechenaufwand lösen. Erwünscht sind deshalb Heuristiken, die die exakte Lösung zumindest annähern, aber mit geringem Rechenaufwand auskommen. Das Forschungsgebiet entwickelt Heuristiken und klärt ihren Rechenzeitbedarf und die Güte der Lösungsapproximation.