Sie sind hier: Startseite HPC/A-Lab Team / Kontakt Dr. Sven Mallach

Dr. Sven Mallach

 

Academic Background

  • Since 04/2020: Research Associate - High Performance Computing & Analytics Lab - Digital Science Center - Bonn University
  • 10/2019-03/2020: Research Associate (Postdoc) - Department of Mathematics & Computer Science - University of Cologne
  • 04/2019-09/2019: Interim (Full) Professorship - Department of Mathematics & Computer Science - University of Cologne
  • 01/2015-03/2019: Research Associate (Postdoc) - Department of Mathematics & Computer Science - University of Cologne
  • 2015: PhD in Computer Science - University of Cologne
  • 04/2009-01/2015: Research Assistant (PhD Candidate) - Department of Mathematics & Computer Science - University of Cologne
  • 11/2008: Diploma in Computer Science - Technical University of Dortmund
 

Research

I am conducting research in mathematical programming and operations research, on the edge between computer science and mathematics, and with a focus on computational methods and numerical implementations of high performance. My particular research interests include (but are not limited to):

  • Combinatorial Optimization & Mathematical Programming
  • Integer Programming, Linear Programming, Binary Quadratic Programming, Non-Linear Programming
  • Branch-&-Cut Algorithms, Reformulation and Linearization Techniques
  • Efficient Algorithms & Data Structures, Algorithm Engineering and High Performance Computing
  • Numerical Optimization
  • Data and Network Analyses
  • Graph Algorithms, Drawing, and Theory
A particular emphasis in my scientific work is on a better solution of optimization problems in practice, e.g., by improving or reformulating corresponding models, by sophisticated computational advances such as engineered separation algorithms, by exploiting structures to derive tailored preprocessing and solution methods, or by enhancing the respective solution methods themselves.
 
Two major current projects are:
  • Inductive Linearization for (constrained) Binary Quadratic Problems (Theory and Computational Study)
  • The novel solver (also available as a web-based service) McSparse for (sparse) Maximum Cut and Unconstrained Binary Quadratic Optimization (paper to appear @ALENEX22)

Publications

Sven Mallach's publication list (with recent and earlier preprints)

(Peer-Reviewed Publications at ORCID)

Current Teaching

Winter Term 2020/21:
  • Binary Linear and Quadratic Optimization (Lectures and Exercises)
Artikelaktionen