Academic personal website of
Dr. Sven Mallach

Welcome!

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

• Discrete Algorithms & Combinatorial Optimization & Mathematical Programming & Operations Research
• Integer Programming, (Non-)Linear Programming, in particular Binary (Quadratic) Programming
• Branch-&-Cut Algorithms, Reformulation and Linearization Techniques
• Efficient Algorithms & Data Structures, Algorithm Engineering and High Performance Computing
• Graph Algorithms, Drawing, and Theory
• Data and Network Analyses
• Numerical Optimization

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.

Please find below a selection of current research projects as well as publications.

Academic Background & Professional Appointments

Since April 2020, I am affiliated with the High Performance Computing & Analytics Lab of the University of Bonn.

My prior academic background is as follows:

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

Three major selected current projects are:

• Inductive Linearization for (constrained) Binary Quadratic Problems (Theory and Computational Study)
  
• Exact Methods and an Instance Library for the Maximum Cut Problem and (unconstrained) Binary Quadratic Optimization
  • Integer Linear Programming Approaches, in particular the solver (also available as a web-based service) McSparse introduced in this (paper @ALENEX22)
  • A new instance library with meta data information, see a prototype here
• The relaunch (and step-wise enhancement) of a Spin Glass Server that was previously run at the University of Cologne.
  

Publications

You may access a full publication list (i.e., with theses as well as recent and earlier preprints) here.
A list of peer-reviewed publications is also available via ORCID.
Finally, you might also take a look at DBLP, however, as you see some of the rather math-oriented journal publications are either not listed there or only listed with a quite large delay.