zum Inhalt springen

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: mallach(at)informatik.uni-koeln.de

Publications

Main Research Emphasis

Linearization Techniques for Binary Quadratic Optimization Problems

Development and exploitation of advanced linearization techniques for 0-1 mixed-integer programs with quadratic terms in the objective function and / or constraints.

Mathematical Programming Models for Combinatorial Optimization Problems

With emphasis on sophisticated and structure-exploiting mixed-integer programming and branch-and-cut techniques.

And with a particular passion for special cases of Linear Ordering / Traveling Salesman / Maximum Cut / Binary-Quadratic Optimization / (Quadratic) Assignment Problems, such as, e.g.,

  • Multiprocessor Scheduling with Communication Delays
  • Single-Issue Singleprocessor Instruction Scheduling
  • Address Code Generation for Special-Purpose Processors
  • The Directed Graph Layering Problem
  • The Vertex Separation (Pathwidth) Problem in Directed Graphs

General Research Interests

  • Mixed-Integer Programming and Combinatorial Optimization
  • Modeling of complex optimization problems with emphasis on their practical solvability
  • Linearization techniques for non-linear optimization problems
  • Ordering and assignment problems
  • Selected problems of topological graph theory and graph drawing
  • Algorithm engineering, especially for numerics and graph algorithms
  • Hardware-oriented computing and optimization / shared-memory parallelization

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.

Software

Teaching

Lectures / Courses (in German):

  • 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:

  • 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