Abschnittsübersicht

  • In dieser Vorlesung lernen wir, wie man Graphen zur Modellierung ganz unterschiedlicher (Optimierungs-)Probleme nutzen kann.

    Als Lösungsmethoden für Optimierungsprobleme auf Graphen lernen wir zwei unterschiedliche Ansätze kennen:

    ·       (problemspezifische) Algorithmen auf Graphen

    ·       und mathematische Programmierung.