AG Diskrete Mathematik und Optimierung

Im Rahmen des Arbeitsgruppentreffens der AG Diskrete Mathematik und Optimierung (ADIMO) gibt es dieses Mal keine Vorträge über konkret laufende Arbeiten, sondern Vorstellungen von möglichen Themen für Projekt- und Abschlussarbeiten. Beispiele dafür sind etwa die folgenden drei:

(1) Routenplanung für Lieferfahrzeuge mit Drohnen. Stellen Sie sich vor, ein Lieferant hat an einer Anzahl von Adressen Pakete abzuliefern. Das Lieferfahrzeug kann aber nicht alle Orte anfahren (etwa wegen Größen- oder Gewichtsbeschränkung oder wegen Feinstaubgrenzen). Um diese Orte zu erreichen, führt das Fahrzeug eine Drohne mit, welche die für das Fahrzeug nicht erreichbaren Orte beliefern kann. Die Drohne kann natürlich auch Orte anfliegen, die für das Fahrzeug zugänglich sind. Jetzt stellt sich natürlich die Frage nach einer optimalen Gesamttour (Fahrzeug und Drohne können natürlich parallel beliefern): Start in einem Lager, Belieferung aller Orte und Rückkehr zum Lager. Um dieses Problem noch schwieriger zu gestalten, kann man es noch mit weiteren Nebenbedingungen versehen, wie z.B. dass die Drohne nur beschränkte Batteriekapazitäten hat und rechtzeitig zum Fahrzeug zurückkehren muss, um die Batterie zu laden, was natürlich auch wieder eine gewisse Zeit dauern kann. (2) Anomalie-Detektion in Bitströmen mithilfe von Ansätzen aus der Algorithmischen Informationstheorie: Hierzu wird Prof. Witt beim Treffen erläutern, worum es geht.

(3) Auffinden von Intervallen in Datenströmen, die wichtige Informationen enthalten. Es geht um die Suche nach (lernfähigen) Algorithmen, die in Datenströmen Informationen erkennen, aus denen bestimmte Ereignisse geschlossen werden können.

Interessierte Studierende sind herzlich willkommen.