Seminar Kombinatorische Optimierung

Inhalt
In diesem Seminar behandeln wir Themen, die die Inhalte der Vorlesung Optimierung und OR 1 ergänzen und vertiefen. Das Seminar kann entweder im Bachelor oder im Master angerechnet werden. Erwartet wird ein guter Vortrag von ca. 90 Minuten auf Deutsch oder Englisch. Eine schriftliche Ausarbeitung wird nicht verlangt. Fragen zu Vortrag oder Material können Sie in der Sprechstunde klären.

Als Quelle verwenden wir hauptsächlich die folgenden Bücher sowie Originalarbeiten:

  • [KV] Korte, Vygen, Combinatorial Optimization, 5th edition, Springer
  • [S] Schrijver, Combinatorial Optimization - Polyhedra and Efficiency, Springer
  • [CCPS] Cook, Cunningham, Pulleyblank, Schrijver, Combinatorial Optimization, Wiley

Zeit und Ort:  tba (Zeit wird noch per doodle unter den Teilnehmern bestimmt).

Bereits vergebene Vortragsthemen

  • Locating a robber on a graph
  • Bound for the cops and robbers problem
  • Goldberg-Tarjan Algorithm
  • Gomory-Hu trees
  • All pairs shortest paths and minimum mean cycle

 

 

Aktuelles

If you are interested in this seminar, please write an email to me.