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.

Sophisticated and Structure-Exploiting Modeling of Mathematical Programming Formulations and Implementation of Branch-and-Cut Algorithms for Hard Combinatorial Optimization Problems

With emphasis on ordering (scheduling, sequencing), assignment and partitioning problems.

Particular applications include: The Directed Graph Layering Problem, The Vertex Separation (Pathwidth) Problem in Directed Graphs, The Multiprocessor Scheduling Problem with Communication Delays, Instruction Scheduling for Single-Issue Processors, and Address Code Generation for Special-Purpose Processors

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 (in german)

Lehrveranstaltungen:

  • Ü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)

Betreute Master- und Diplomarbeiten (Co-Betreuung zu Prof. Dr. M. Jünger):

  • 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

Betreute Bachelorarbeiten:

  • 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