I am the main developer
of PolySCIP, a solver
for multi-criteria linear and multi-criteria integer
programs. PolySCIP is part of
the SCIP Optimisation
Suite. For more information, please
visit polyscip.zib.de.
In order to visualise the objective space of bi-criteria
and tri-criteria integer programs I have developed PolyNondom.
Andreas
Löhne and I
maintain MOPLIB, a
multi-objective problem library which aims at offering
problem instances for available multi-objective
solvers.
Vertex enumeration plays an important part in the solving process of
PolySCIP. In
particular, PolySCIP uses an implementation of the double
description method for the initialisation phase of the
weight space polytope.
Currently, I also maintain the PORTA webpage.
There is a nice paper on a branch-and-cut algorithm for multiple sequence alignment. During a research stay at the University of Coimbra I implemented the separation algorithms for the valid inequalities given in this paper. Luís Paquete and I used the described algorithmic approach to compute non-dominated outcomes for bi-criteria multiple sequence alignment problems. The source code is freely available . There is also a short technical report. The implementation was done in C++-98 and uses the LEMON graph library. The source code is, unfortunately, not well documented. However, if you have understood how the separation algorithms work from the mathematical point of view, then you should be able to understand the implementation and be able to reuse the code. I am happy if you do so.
01/2018 - present | Algorithm developer at Satalia |
02/2012 - 12/2017 | Research assistant at ZIB and TU Berlin |
09/2011 - 01/2012 | Post-graduate student at Research Training Group Methods for Discrete Structures |
04/2011 - 08/2011 | Research assistant at University of Coimbra (Portugal) |
10/2007 - 11/2010 | Main studies and Diplom in mathematics at TU Berlin Diplom thesis: Approximating Pareto Sets in Multi-Criteria Optimization |
08/2006 - 10/2010 | Scholarship holder of the German Academic Scholarship Foundation |
08/2006 - 08/2007 | Exchange student at Eötvös-Loránd-University in Budapest (Hungary) with scholarship Metropolen in Osteuropa |
02/2006 - 07/2006 | Erasmus exchange at Babeş-Bolyai-University in Cluj-Napoca (Romania) |
10/2005 - 01/2006 | Internship at Intershop Communications AG in Jena |
10/2003 - 09/2005 | Vordiplom in mathematics at Friedrich-Schiller-University in Jena |