Master Thesis

Master Theses in Discrete Optimization

A Master Thesis in the field Discrete Optimization deals with specific questions coming from integer programming, graph theory or topics on polyhedra. It aims at independently analyzing mathematical properties of optimization algorithms or their underlying structures.

For planning the thesis, the following steps are crucial. In a first meeting, student and professor agree on a topic. Subsequently, the student has 4-6 weeks time to read up on the subject and to search the literature. Then the thesis is formally registered in the office of student affairs. A TeX-template is available in the Downloads section of the department’s website. Alternatively, you can use the template of the course “Arbeitstechniken” from winter term 2015/16. While writing the thesis it is strongly recommended to keep contact with your supervisor at least once per month. Approximately one month before submission you should meet with your supervisor!

Requirements

Having passed the exams to the courses “Introduction to Optimization” and “Discrete Optimization” or “Nonlinear Optimization” is mandatory. Furthermore, it is recommended to actively attend an optimization seminar.

Contact

Prof. Pfetsch, Prof. Disser and staff members of the research group

Completed Theses

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)
  • Topology optimization of gas networks
    (Prof. Pfetsch)
  • A Column Generation Approach for Logistic Networks with Tree Constraints
    (Prof. Pfetsch)

2018

  • Bit-cost analysis, implementation and empirical evaluation of the Fast Multiple Method for Trummer's Problem
    (Prof. Pfetsch)
  • Energy Efficient High-Rise Water Supply System
    (Prof. Pfetsch)
  • Generalized mixed-integer rounding cuts and disjunctions
    (Prof. Pfetsch)
  • Evaluation of Reingold's Algorithm for st-connectivity in log-space
    (Prof. Disser)
  • The graph exploration problem: A competitive analysis of various algorithms
    (Prof. Disser)

2017

  • TSP, TRP and Dial-a-Ride on the Circle
    (Prof. Disser)
  • {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)
  • Analyzing discrete decisions in gas networks
    (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