BMBF Bundesministerium für Bildung und Forschung

Research-Campus MODAL

Sebastian Schenker defends dissertation at TU Berlin

Sebastian Schenker successfully defended his dissertation on “Multicriteria Linear Optimisation with Applications in Sustainable Manufacturing”. The thesis originates from project A5 Multicriteria Optimisation” of the Collaborative Research Center 1026 “Sustainable Manufacturing”,  which was later extended as project “MI 9: Solving multi-objective integer programs” by Berlin’s Mathematics Research Center Matheon. Balancing contradicting objectives such as cost efficienciey, social welfare, and environmental compatibility was a key issue in this research, and Sebastian showed how to formulate and solve questions from welding via bicycle frame manufacturing to scenario analysis within the powerful framework of multicriteria linear and integer programming. Novel theoretical concepts such as an extended weight space decompostion for the solution of multicriteria LPs and poly- and mono-dominated points, which can be used to approximate and/or compute the Pareto front of efficient solution, provide the basis for the implementation of PolySCIP, which is the first solver for large-scale multicriteria integer programs; PolySCIP is available in open source. Sebastian now works for Satalia, a provider of artificial intelligence solutions.

The photo shows (from left to right) Martin Skutella (promoter), Ralf Borndörfer (promoter), Sebastian Schenker, Stefan Ruzika 8external evaluator), and Martin Henk (committee head). The x-axis label of the background image is “duck”.

Link to PolySCIP:

Link to CRC 1026 project A5:

Link to CRC 1026:

Link to Matheon project MI9: