BMBF Bundesministerium für Bildung und Forschung

Research-Campus MODAL

Daniel Rehfeldt wins a GOR dissertation award

The German Operations Research Society (GOR) awards an annual prize for outstanding dissertations in the field of Operations Research. One of the 2022 awardees is Daniel Rehfeldt for his thesis on “Faster algorithms for Steiner tree and related problems: From theory to practice.” The prize was awarded this year at the general meeting of the GOR at the KIT in Karlsruhe. 

The Steiner tree problem in graphs (SPG) is one of the most studied problems in combinatorial optimization. Many applications can be modeled as SPG or closely related problems. In his work, Daniel introduced many new algorithmic components for solving SPG, such as reduction techniques, cutting planes, graph transformations, and heuristics – for both SPG and 14 related problems. Many of these methods and techniques are shown to be more effective than previous results from the literature. The Steiner tree solver SCIP-Jack (with source code freely available for academic use https://scipjack.zib.de/ ) developed in this work is faster than all other solvers from the literature (including problem-specific ones) in each of the 15 problem classes, often by orders of magnitude. SCIP-Jack is being used in several industrial projects, including the design of highspeed-internet networks in Germany.

Congratulations.

Link to Daniel Rehfeldt’s thesis on “Faster algorithms for Steiner tree and related problems: From theory to practice.”: urn:nbn:de:0297-zib-85148