Masterarbeit

Masterarbeiten in der Diskreten Optimierung

Masterarbeiten in der Diskreten Optimierung befassen sich mit speziellen Fragestellungen, zum Beispiel aus den Bereichen ganzzahlige Optimierung, Graphenalgorithmen oder polyedrische Untersuchungen. Ziel ist die selbständige mathematische Analyse der Eigenschaften von Optimierungsverfahren oder die Struktur der zugrundeliegenden Objekte.

Der Ablauf einer Arbeit sieht wie folgt aus. In einem ersten Gespräch wird das Thema vereinbart. Anschließend haben Sie 4-6 Wochen Zeit sich in das Thema einzuarbeiten, sowie eine Literaturrecherche durchzuführen. Danach melden Sie die Arbeit im Studienbüro an. Für die Anfertigung der Arbeit steht im Downloadbereich des Fachbereichs eine TeX-Vorlage zur Verfügung, alternativ können Sie auch die Vorlage der Arbeitstechniken Vorlesung aus dem WS15/16 verwenden. Während der Bearbeitungsphase sollten Sie regelmäßig (Faustregel: einmal pro Monat) mit Ihrem Betreuer Rücksprache halten. Etwa einen Monat vor Abgabe der Arbeit sollten Sie sich unbedingt mit Ihrem Betreuer treffen!

Voraussetzungen

Das erfolgreiche Bestehen der Veranstaltungen „Einführung in die Optimierung“ und „Diskrete Optimierung“ oder „Nichtlineare Optimierung“ wird vorausgesetzt; darüber hinaus wird die aktive Teilnahme in einem Optimierungsseminar dringend empfohlen.

Ansprechpartner

Prof. Pfetsch, Prof. Disser und Mitarbeiter der Arbeitsgruppe

Abgeschlossene Masterarbeiten

2019

  • Evacuation on m Rays with k Searchers
    (Prof. Disser)
  • Kollaborative Auslieferung auf festem Pfad
  • (Prof. Disser)
  • Preservation of graph properties under color refinement
    (Prof. Disser)
  • Incremental Maximization: Competitive Solutions and Improved Lower Bounds
    (Prof. Disser)

2018

  • Bit-cost analysis, implementation and empirial evaluation of the Fast Multiple Method for Trummer's Problem
    (Prof. Pfetsch
  • Energie-effiziente Wasserversorgung im Hochhaus
    (Prof. Pfetsch)
  • Generalized mixed-integer rounding cuts and disjunctions
    (Prof. Pfetsch)
  • Evaluation of Reingold's Algorithm for st-connectivity in log-space
    (Prof. Disser)
  • Das Graphexplorationsproblem: Eine kompetitive Analyse verschiedener Algorithmen
  • (Prof. Disser)

2017

  • TSP, TRP and Dial-a-Ride on the Circle
    (Prof. Disser)
  • Analyzing discrete decisions in gas networks
    (Prof. Pfetsch)
  • {0,1/2}-Schnitte für binäre lineare Codes
    (Prof. Pfetsch)
  • Disjunktive Schnittebenen für Kardinalitätsrestriktionen
    (Prof. Pfetsch)
  • Lösung von zeitexpandierten Fahrplanerzeugungsmodellen mittels Spaltengenerierung
    (Prof. Pfetsch)
  • Alternative Modelle zur periodischen Fahrplanoptimierung
    (Prof. Pfetsch)
  • Graphical Models with Total Cardinality Constraint
    (Prof. Pfetsch)
  • Kürzeste Wege und Flüsse unter Kardinalitätsrestriktionen
    (Prof. Pfetsch)
  • Approximation des Motorized Traveling Salesman Problems
    (Prof. Pfetsch)
  • Application of column generation to interview scheduling at konaktiva job fair
    (Prof. Pfetsch)
  • Transportoptimierung im Hauptlauf der Paketlogistik
    (Prof. Pfetsch)

2016

  • Shortest Path with Conflicts
    (Prof. Pfetsch)
  • Optimale Pausenplanung von LKW-Fahrern mit integrierter Parkplatzwahl
    (Prof. Pfetsch)
  • Rekonstruktion dünnbesetzter Lösungen mit Ganzzahligkeitsbedingungen
    (Prof. Pfetsch)
  • Integrality Aspects of Sparse Recovery via 1-Minimization
    (Prof. Pfetsch)
  • Synthesis of a Hydrostatic Power Transmission System using MINLP
    (Prof. Pfetsch)
  • Ein kombinatorischer Branch-and-Bound-Algorithmus für die Berechnung der Restricted Isometry Konstanten
    (Prof. Pfetsch)
  • Über die Aussagekraft von Rankings
    (Prof. Pfetsch)
  • Sherali-Adams Relaxierungen von Graphenisomorphie-Polytopen
    (Prof. Pfetsch)
  • Gemischt-ganzzahlige Optimierungsmethoden für Klassifikationsprobleme
    (Prof. Pfetsch)
  • Extended formulations and symmetry handling
    (Prof. Pfetsch)
  • Schnittebenenverfahren zur Optimierung submodularer Funktionen
    (Prof. Pfetsch)
  • Holes in mixed integer problems
    (Prof. Pfetsch)

2015

2014

2013

2012