Dr. Sven Mallach
Research Associate with focus on Computer Science and Mathematics
Research & Academic Background
As of 1st April 2024, I am on leave for an interim full professorship at the University of Siegen, Germany.
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.
Some current example highlight topics:
- (Constrained) Binary Quadratic Problems:
- Inductive Linearization (Theory and Computational Study)
- Primal Simplex Algorithm for Local Quadratic Optimization (Paper)
- Maximum Cut and Unconstrained Binary Quadratic Optimization
- "A family of spanning-tree formulations for the maximum cut problem" has been accepted for presentation at ISCO 2024, a preprint is here.
- Step-wise creation of an instance library (prototype state).
- The solver McSparse for (sparse) Maximum Cut and Unconstrained Binary Quadratic Optimization (available as a web-based service, paper @ALENEX22)
- Relaunch of a Spin Glass Server that was previously run at the University of Cologne.
Dr. Sven Mallach
R. 2.018
Friedrich-Hirzebruch-Allee 8
53115 Bonn
© Sven Mallach