DE

Event

Graph Theory and Advanced Location Models [SS222550484]

Type
lecture (V)
Präsenz/Online gemischt
Term
SS 2022
SWS
3
Language
Englisch
Appointments
14
Links
ILIAS

Lecturers

Organisation

  • Diskrete Optimierung und Logistik

Part of

Literature

• Jungnickel: Graphs, Networks and Algorithms, 2nd edition, Springer, 2005
• Diestel: Graph Theory, 3rd edition, Springer, 2006
• Bondy, Murty: Graph Theory, Springer, 2008
• Nickel, Puerto: Location Theory, Springer, 2005
• Drezner: Facility Location – Applications and Theory, 2nd edition, Springer, 2005

Appointments

  • 19.04.2022 14:00 - 15:30 - Room: 11.40 Johann-Gottfried-Tulla-Hörsaal
  • 26.04.2022 14:00 - 15:30 - Room: 11.40 Johann-Gottfried-Tulla-Hörsaal
  • 03.05.2022 14:00 - 15:30 - Room: 11.40 Johann-Gottfried-Tulla-Hörsaal
  • 10.05.2022 14:00 - 15:30 - Room: 11.40 Johann-Gottfried-Tulla-Hörsaal
  • 17.05.2022 14:00 - 15:30 - Room: 11.40 Johann-Gottfried-Tulla-Hörsaal
  • 24.05.2022 14:00 - 15:30 - Room: 11.40 Johann-Gottfried-Tulla-Hörsaal
  • 31.05.2022 14:00 - 15:30 - Room: 11.40 Johann-Gottfried-Tulla-Hörsaal
  • 14.06.2022 14:00 - 15:30 - Room: 11.40 Johann-Gottfried-Tulla-Hörsaal
  • 21.06.2022 14:00 - 15:30 - Room: 11.40 Johann-Gottfried-Tulla-Hörsaal
  • 28.06.2022 14:00 - 15:30 - Room: 11.40 Johann-Gottfried-Tulla-Hörsaal
  • 05.07.2022 14:00 - 15:30 - Room: 11.40 Johann-Gottfried-Tulla-Hörsaal
  • 12.07.2022 14:00 - 15:30 - Room: 11.40 Johann-Gottfried-Tulla-Hörsaal
  • 19.07.2022 14:00 - 15:30 - Room: 11.40 Johann-Gottfried-Tulla-Hörsaal
  • 26.07.2022 14:00 - 15:30 - Room: 11.40 Johann-Gottfried-Tulla-Hörsaal

Note

Die Graphentheorie ist eine wichtige Teildisziplin der diskreten Mathematik. Ein besonderer Reiz liegt in ihrer Anschaulichkeit und der Vielfalt der verwendbaren Beweistechniken. Gegenstand des ersten Teils „Graph Theory“ ist die Vermittlung grundlegender graphentheoretischer Konzepte und Algorithmen, die in vielen Bereichen des Operations Research Anwendung finden. Im Mittelpunkt stehen dabei die Modellierung verschiedener Probleme mittels graphentheoretischer Methoden und deren Lösung durch effiziente Algorithmen. Wesentliche Themenschwerpunkte sind Kürzeste Wege, Flüsse, Matchings, Färbungen und Matroide. Das Anwendungsfeld der Standorttheorie hat in den letzten Jahrzehnten zunehmendes Forschungsinteresse auf sich gezogen, da Standortentscheidungen ein kritischer Faktor der strategischen Planung sind. Im zweiten Teil „Advanced Location Models“ werden nach einer kurzen Einführung einige forschungsaktuelle Fragestellungen der modernen Standortplanung besprochen. Dabei werden praktische Modelle und geeignete Lösungsmethoden für Standortprobleme auf allgemeinen Netzwerken vorgestellt. Die Vorlesung geht genauer auf Pareto-Lösungen auf Netzwerken, Ordered Median Probleme, Covering Probleme und Zuordnungsprobleme ein.