20-00-0113-iv Algorithmische Modellierung / Grundlagen des Operations Research

Lehrende: Prof. Dr. rer. nat. Karsten Weihe

Veranstaltungsart: Integrierte Veranstaltung

Orga-Einheit: FB20 Informatik

Anzeige im Stundenplan: Algo Mod

Fach:

Anrechenbar für:

Semesterwochenstunden: 4

Unterrichtssprache: Deutsch

Min. | Max. Teilnehmerzahl: - | -

Lehrinhalte:
Lernziele:

• Modellierungsstrategien für Entscheidungs-, Konstruktions- und Optimierungsprobleme kennen lernen
  
• Erlernen zweier algorithmische Modellierungssprachen
  
• Erwerben der Fähigkeit, komplexe Probleme adäquat zu modellieren
  

• Algorithmische Optimierungssprachen wie OPL und Eclipse
  
• Modellierung innerhalb eines restriktiven Modellierungsrahmens (zum Beispiel lineare Optimierung oder ganzzahlige lineare Optimierung)
  
• Modellierung als kombinatorische Optimierungsprobleme (z.B. Netzwerkflussprobleme, Färbungsprobleme, Wegeprobleme)
  
• Komplexe Fallbeispiele aus der Praxis, zum Beispiel: Modellierung der Fahrplanauskunft im Bahnverkehr
  
• Modellierung der Steuerung von Fertigungsrobotern
  
• deterministisches und stochastisches Scheduling
  

Literatur:
Die Folien werden zur Verfügung gestellt. Hinweise zu weiterer Literatur zu speziellen Themen auf Anfrage.

Voraussetzungen:
Vorwissen: Algorithmen und Datenstrukturen (AuD, GdI II) oder vergleichbar.

Weitere Informationen:
Registrieren Sie sich unbedingt auf moodle.informatik.tu-darmstadt.de für den Kurs!