skip to content

Dr. Sven Mallach

Universität zu Köln
Institut für Informatik
Weyertal 121, 50931 Köln
6. Etage, Raum 6.10

Postanschrift (Postal address):
Albertus-Magnus-Platz
50923 Köln, Germany

Fon: +49/221/470-89782
eMail: mallachSpamProtectioninformatik.uni-koeln.de

Research Interests

  • Mixed-Integer (Non-) Linear Programming and Combinatorial Optimization
  • Linearization Techniques for Binary Quadratic Optimization Problems
  • Applications / Special Cases of Linear Ordering / Traveling Salesman / Maximum Cut / Binary Quadratic Optimization / (Quadratic) Assignment
  • Modeling and Reformulation of Optimization Problems with Emphasis on their Practical Solvability
  • Branch-and-Cut Algorithms, Column Generation, Outer Approximation
  • Algorithm Engineering and High Performance Computing
  • Hardware-oriented Programming / Heterogeneous Architectures / Parallelization
  • Experimental Evaluation / Data Analysis
  • Selected Problems of Topological Graph Theory and Graph Drawing
  • Compiler Optimization Problems

Academic Background

  • Since Winter 2019: Research Assistant (Postdoc) - Department of Mathematics & Computer Science - University of Cologne
  • Summer 2019: Interim (Full) Professorship - Department of Mathematics & Computer Science - University of Cologne
  • 2015-2019: Research Assistant (Postdoc) - Department of Mathematics & Computer Science - University of Cologne
  • 2015: PhD in Computer Science - University of Cologne
  • 2009-2015: Research Assistant (PhD Candidate) - Department of Mathematics & Computer Science - University of Cologne
  • 2009: Diploma in Computer Science - Technical University of Dortmund

Awards

  • Best Presentation Award for the talk on "Optimal general offset assignment" given at the SCOPES 2014 conference.
  • Best Presentation Award for the talk on "Solving the Simple Offset Assignment Problem as a Traveling Salesman" given at the M-SCOPES 2013 conference.

Teaching

Lectures / Courses (in German):

  • Seminar "Forschungsnahe Programmierprojekte in C++" (WS 1920)
  • Vorlesung "Einführung in die Mathematik des Operations Research" (SS 19)
  • Hauptseminar (für Masterstudierende) "Ausgewählte Kapitel der Informatik" (SS 19)
  • Übungen zur Vorlesung "Algorithmen zur linearen und diskreten Optimierung" (WS 18/19)
  • Seminar "Forschungsnahe Programmierprojekte in C++" (WS 1819)
  • Übungen zur Vorlesung "Algorithmen zur linearen und diskreten Optimierung" (WS 17/18)
  • Seminar "Forschungsnahe Programmierprojekte in C++" (SS 18)
  • Seminar "Forschungsnahe Programmierprojekte in C++" (WS 17/18)
  • Seminar "Forschungsnahe Programmierprojekte in C++" (SS 17)
  • Seminar "Forschungsnahe Programmierprojekte in C++" (WS 16/17)
  • Übungen zur Vorlesung "Automatisches Zeichnen von Graphen" (WS 15/16)
  • Übungen zur Vorlesung "Algorithmen zur linearen und diskreten Optimierung" (SS 15)
  • Übungen zur Vorlesung "Automatisches Zeichnen von Graphen" (WS 12/13)
  • Übungen zur Vorlesung "Algorithmen zur linearen und diskreten Optimierung" (SS 12)
  • Vorlesung "Programmierkurs" (WS 09/10)
  • Übungen zur Vorlesung "Automatisches Zeichnen von Graphen" (SS 09)

Supervised Theses (partially, in German):

Mastertheses:

  • T. Häusler - Polyedrische Studie des kombinierten Linearen Ordnungs- und Assignmentproblems
  • E. Owinov - Der Preis der Elektrifizierung des Vehicle Routing Problems

In Co-Supervision with Prof. Dr. M. Jünger:

  • L. Winkel - About The Relation Between The Hamiltonian Completion And The Path Cover Problem and Their Approximability
  • L. Schürmann - Separation of Möbius Ladder Inequalities for the Acyclic Subdigraph Problem
  • C. Reifferscheid - Kommutativität im General Offset-Assignment
  • S. Houben - Flottenzuordnung mittels Minimalkostenflusstechniken
  • L. Tepaße - Untersuchung einer IP-Formulierung und Entwicklung eines Branch & Cut-Algorithmus zur Lösung des Single-Issue Instruction Scheduling Problems
  • K. Zimmer - Ein Branch-and-Cut-Algorithmus für Mehrschichten-Kreuzungsminimierung
  • D. Feld - Effiziente Vektorisierung durch semi-automatisierte Codeoptimierung im Polyedermodell

Bachelortheses:

  • U. Schmidt-Kraepelin - Effiziente Separation und Experimentelle Analyse von 3-opt Ungleichungen
  • M. Frohn - Minimale s-(t,u)-Schnitte
  • C. Reifferscheid - Matroide - Ein Überblick über Dualität, Greedy-Algorithmen, Schnitte und Vereinigung
  • A. E. M. Lukner - Gomory-Hu-Bäume und die Rolle sich nicht kreuzender Schnitte
  • L. Schlenke - Simple Offset Assignment
  • S. Kuhnke - Kompaktierung einer orthogonalen Zeichnung
  • L. Dominguez Rodriguez - Ein exaktes Separationsverfahren für Dk-Ungleichungen