Gitterpunkte in konvexen Mengen – Geometrie und Optimierung

Optimierung ist eines der mathematischen Gebiete, das sich in den letzten Jahrzehnten rasant entwickelt hat. Dies hat einerseits mit den vielfältigen Anwendungen (z. B. in den Wirtschaftswissenschaften), andererseits sicher auch mit den verbesserten Möglichkeiten der Computernutzung zu tun.

Wir wollen uns hier vor allem mit dem Teilgebiet der sog. "ganzzahligen Optimierung" befassen, d.h. mit der Suche nach ”optimalen“ Gitterpunkten in vorgegebenen konvexen Gebieten der Ebene, des dreidimensionalen Raumes oder auch höherdimensionaler Räume.

Dabei sollen neben motivierenden Anwendungsbeispielen Themen wie Polyedertheorie, Zuordnungsprobleme, das Handlungsreisendenproblem, Minkowskis Gitterpunkttheorie und Linearformensatz sowie Packungsprobleme zur Sprache kommen. 

Programm