Projects
Projects as Member
Publications
2025
Integrated Wind Farm Design: Optimizing Turbine Placement and Cable Routing with Wake Effects
ZIB-Report 25-01
Jaap Pedersen, Niels Lindner, Daniel Rehfeldt, Thorsten Koch
PDF
BibTeX
URN
Rehfeldt, Daniel, Dr.
BibTeX
URN
2024
A Massively Parallel Interior-Point-Method for Arrowhead Linear Programs
ZIB-Report 24-13
Nils-Christian Kempke, Daniel Rehfeldt, Thorsten Koch
PDF
BibTeX
URN
arXiv
Rehfeldt, Daniel, Dr.
BibTeX
URN
arXiv
An efficient solver for large-scale onshore wind farm siting including cable routing
European Journal of Operational Research, 317(2), pp. 616-630, 2024 (epub ahead of print, preprint available as ZIB-Report 23-10)
Jaap Pedersen, Jann Michael Weinand, Chloi Syranidou, Daniel Rehfeldt
PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
arXiv
DOI
Rehfeldt, Daniel, Dr.
PDF (ZIB-Report)
BibTeX
arXiv
DOI
2023
Enabling research through the SCIP optimization suite 8.0
ACM Transactions on Mathematical Software, 49(2), pp. 1-21, 2023
Ksenia Bestuzheva, Mathieu Besançon, Wei-Kun Chen, Antonia Chmiela, Tim Donkiewicz, Jasper Doornmalen, Leon Eifler, Oliver Gaul, Gerald Gamrath, Ambros Gleixner, Leona Gottwald, Christoph Graczyk, Katrin Halbig, Alexander Hoen, Christopher Hojny, Rolf Hulst, Thorsten Koch, Marco Lübbecke, Stephen J. Maher, Frederic Matter, Erik Mühmer, Benjamin Müller, Marc Pfetsch, Daniel Rehfeldt, Steffan Schlein, Franziska Schlösser, Felipe Serrano, Yuji Shinano, Boro Sofranac, Mark Turner, Stefan Vigerske, Fabian Wegscheider, Philipp Wellner, Dieter Weninger, Jakob Witzig
BibTeX
DOI
Rehfeldt, Daniel, Dr.
DOI
Faster exact solution of sparse MaxCut and QUBO problems
Mathematical Programming Computation, Vol.15, pp. 445-470, 2023 (preprint available as ZIB-Report 22-02)
Daniel Rehfeldt, Thorsten Koch, Yuji Shinano
PDF (ZIB-Report)
BibTeX
DOI
Rehfeldt, Daniel, Dr.
BibTeX
DOI
Implications, Conflicts, and Reductions for Steiner Trees
Mathematical Programming, Vol.197, pp. 903-966, 2023
Daniel Rehfeldt, Thorsten Koch
BibTeX
DOI
Rehfeldt, Daniel, Dr.
DOI
On the state of QUBO solving
Operations Research Proceedings 2023, 2023 (accepted for publication)
Thorsten Koch, Daniel Rehfeldt, Yuji Shinano
BibTeX
Rehfeldt, Daniel, Dr.
2022
A massively parallel interior-point solver for LPs with generalized arrowhead structure, and applications to energy system models
European Journal of Operational Research, 296(1), pp. 60-71, 2022 (preprint available as ZIB-Report 19-41)
Daniel Rehfeldt, Hannes Hobbie, David Schönheit, Thorsten Koch, Dominik Möst, Ambros Gleixner
PDF (ZIB-Report)
BibTeX
DOI
Rehfeldt, Daniel, Dr.
BibTeX
DOI
Computing single-source shortest paths on graphs with over 8 trillion edges
ZIB-Report 22-22
Daniel Rehfeldt, Katsuki Fujisawa, Thorsten Koch, Masahiro Nakao, Yuji Shinano
PDF
BibTeX
URN
DOI
Rehfeldt, Daniel, Dr.
BibTeX
URN
DOI
Faster Algorithms for Steiner Tree and related Problems: From Theory to Practice
OR News: Das Magazin der GOR, 2022
Daniel Rehfeldt
BibTeX
Rehfeldt, Daniel, Dr.
Faster Algorithms for Steiner Tree and related Problems: From Theory to Practice
Operations Research Proceedings 2022, 2022
Daniel Rehfeldt
BibTeX
Rehfeldt, Daniel, Dr.
Optimal Connected Subgraphs: Integer Programming Formulations and Polyhedra
Networks, 80(3), pp. 314-332, 2022
Daniel Rehfeldt, Henriette Franz, Thorsten Koch
BibTeX
DOI
Rehfeldt, Daniel, Dr.
DOI
2021
Faster algorithms for Steiner tree and related problems: From theory to practice
Doctoral thesis, Technische Universität Berlin, Thorsten Koch, Eduardo Uchoa, Renato Werneck (Advisors), 2021
Daniel Rehfeldt
PDF
BibTeX
URN
Rehfeldt, Daniel, Dr.
BibTeX
URN
Implications, conflicts, and reductions for Steiner trees
Integer Programming and Combinatorial Optimization: 22th International Conference, IPCO 2021, pp. 473-487, 2021 (preprint available as ZIB-Report 20-28)
Daniel Rehfeldt, Thorsten Koch
PDF (ZIB-Report)
BibTeX
DOI
Rehfeldt, Daniel, Dr.
BibTeX
DOI
On the exact solution of prize-collecting Steiner tree problems
INFORMS Journal on Computing, 2021 (preprint available as ZIB-Report 20-11)
Daniel Rehfeldt, Thorsten Koch
PDF (ZIB-Report)
BibTeX
DOI
Rehfeldt, Daniel, Dr.
BibTeX
DOI
SCIP-Jack: An exact high performance solver for Steiner tree problems in graphs and related problems
Modeling, Simulation and Optimization of Complex Processes HPSC 2018, LNCS, 2021
Daniel Rehfeldt, Yuji Shinano, Thorsten Koch
BibTeX
DOI
Rehfeldt, Daniel, Dr.
DOI
The SCIP Optimization Suite 8.0
ZIB-Report 21-41
Ksenia Bestuzheva, Mathieu Besançon, Wei-Kun Chen, Antonia Chmiela, Tim Donkiewicz, Jasper van Doornmalen, Leon Eifler, Oliver Gaul, Gerald Gamrath, Ambros Gleixner, Leona Gottwald, Christoph Graczyk, Katrin Halbig, Alexander Hoen, Christopher Hojny, Rolf van der Hulst, Thorsten Koch, Marco Lübbecke, Stephen J. Maher, Frederic Matter, Erik Mühmer, Benjamin Müller, Marc E. Pfetsch, Daniel Rehfeldt, Steffan Schlein, Franziska Schlösser, Felipe Serrano, Yuji Shinano, Boro Sofranac, Mark Turner, Stefan Vigerske, Fabian Wegscheider, Philipp Wellner, Dieter Weninger, Jakob Witzig
PDF
BibTeX
URN
Rehfeldt, Daniel, Dr.
BibTeX
URN
2020
A Physarum-Inspired Algorithm for Minimum-Cost Relay Node Placement in Wireless Sensor Networks
IEEE/ACM Transactions on Networking, 2020
Yahui Sun, Daniel Rehfeldt, Marcus Brazil, Doreen Thomas, Saman Halgamuge
BibTeX
DOI
Rehfeldt, Daniel, Dr.
DOI
An exact high performance solver for Steiner tree problems in graphs and related problems
Modeling, Simulation and Optimization of Complex Processes HPSC 2018, Springer, 2020
Thorsten Koch, Daniel Rehfeldt, Yuji Shinano
BibTeX
Rehfeldt, Daniel, Dr.
BEAM-ME: Accelerating Linear Energy Systems Models by a Massively Parallel Interior Point Method
NIC Symposium 2020, pp. 345-352, Vol.50, NIC Series, 2020
Thomas Breuer, Michael Bussieck, Karl-Kien Cao, Fred Fiand, Hans-Christian Gils, Ambros Gleixner, Dmitry Khabi, Nils Kempke, Thorsten Koch, Daniel Rehfeldt, Manuel Wetzel
BibTeX
Rehfeldt, Daniel, Dr.
First Experiments with Structure-Aware Presolving for a Parallel Interior-Point Method
Operations Research Proceedings 2019, pp. 105-111, 2020 (preprint available as ZIB-Report 19-39)
Ambros Gleixner, Nils-Christian Kempke, Thorsten Koch, Daniel Rehfeldt, Svenja Uslu
PDF (ZIB-Report)
BibTeX
DOI
Rehfeldt, Daniel, Dr.
BibTeX
DOI
Optimal Connected Subgraphs: Formulations and Algorithms
ZIB-Report 20-23
Daniel Rehfeldt, Henriette Franz, Thorsten Koch
PDF
BibTeX
URN
Rehfeldt, Daniel, Dr.
BibTeX
URN
2019
An Easy Way to Build Parallel State-of-the-art Combinatorial Optimization Problem Solvers: A Computational Study on Solving Steiner Tree Problems and Mixed Integer Semidefinite Programs by using ug[SCIP-*,*]-libraries
Proceedings of the 9th IEEE Workshop Parallel / Distributed Combinatorics and Optimization, pp. 530-541, 2019 (preprint available as ZIB-Report 19-14)
Yuji Shinano, Daniel Rehfeldt, Tristan Gally
PDF (ZIB-Report)
BibTeX
DOI
Rehfeldt, Daniel, Dr.
BibTeX
DOI
BEAM-ME: Ein interdisziplinärer Beitrag zur Erreichung der Klimaziele
OR-News : das Magazin der GOR, pp. 6-8, 2019
Thomas Breuer, Michael Bussieck, Frederik Fiand, Karl-Kiên Cao, Hans Christian Gils, Manuel Wetzel, Ambros Gleixner, Thorsten Koch, Daniel Rehfeldt, Dmitry Khabi
BibTeX
Rehfeldt, Daniel, Dr.
Building Optimal Steiner Trees on Supercomputers by Using up to 43,000 Cores
Integration of Constraint Programming, Artificial Intelligence, and Operations Research. CPAIOR 2019, pp. 529-539, Vol.11494, LNCS, 2019 (preprint available as ZIB-Report 18-58)
Yuji Shinano, Daniel Rehfeldt, Thorsten Koch
PDF (ZIB-Report)
PDF (ZIB-Report)
BibTeX
DOI
Rehfeldt, Daniel, Dr.
PDF (ZIB-Report)
BibTeX
DOI
Combining NP-Hard Reduction Techniques and Strong Heuristics in an Exact Algorithm for the Maximum-Weight Connected Subgraph Problem
SIAM Journal on Optimization, 29(1), pp. 369-398, 2019 (preprint available as ZIB-Report 17-45)
Daniel Rehfeldt, Thorsten Koch
PDF (ZIB-Report)
BibTeX
DOI
Rehfeldt, Daniel, Dr.
BibTeX
DOI
Reduction Techniques for the Prize-Collecting Steiner Tree Problem and the Maximum-Weight Connected Subgraph Problem
Networks, Vol.73, pp. 206-233, 2019 (preprint available as ZIB-Report 16-47)
Daniel Rehfeldt, Thorsten Koch, Stephen J. Maher
PDF (ZIB-Report)
BibTeX
DOI
Rehfeldt, Daniel, Dr.
BibTeX
DOI
2018
Optimizing Large-Scale Linear Energy System Problems with Block Diagonal Structure by Using Parallel Interior-Point Methods
Operations Research Proceedings 2017, pp. 641-647, 2018 (preprint available as ZIB-Report 17-75)
Thomas Breuer, Michael Bussieck, Karl-Kien Cao, Felix Cebulla, Frederik Fiand, Hans Christian Gils, Ambros Gleixner, Dmitry Khabi, Thorsten Koch, Daniel Rehfeldt, Manuel Wetzel
PDF (ZIB-Report)
BibTeX
DOI
Rehfeldt, Daniel, Dr.
BibTeX
DOI
Reduction-based exact solution of prize-collecting Steiner tree problems
ZIB-Report 18-55
Daniel Rehfeldt, Thorsten Koch
PDF
BibTeX
URN
Rehfeldt, Daniel, Dr.
BibTeX
URN
SCIP-Jack—a solver for STP and variants with parallelization extensions: An update
Operations Research Proceedings 2017, pp. 191-196, 2018 (preprint available as ZIB-Report 18-05)
Daniel Rehfeldt, Thorsten Koch
PDF (ZIB-Report)
BibTeX
Rehfeldt, Daniel, Dr.
BibTeX
The SCIP Optimization Suite 6.0
ZIB-Report 18-26
Ambros Gleixner, Michael Bastubbe, Leon Eifler, Tristan Gally, Gerald Gamrath, Robert Lion Gottwald, Gregor Hendel, Christopher Hojny, Thorsten Koch, Marco Lübbecke, Stephen J. Maher, Matthias Miltenberger, Benjamin Müller, Marc Pfetsch, Christian Puchert, Daniel Rehfeldt, Franziska Schlösser, Christoph Schubert, Felipe Serrano, Yuji Shinano, Jan Merlin Viernickel, Matthias Walter, Fabian Wegscheider, Jonas T. Witt, Jakob Witzig
PDF
BibTeX
URN
Rehfeldt, Daniel, Dr.
BibTeX
URN
Transformations for the Prize-Collecting Steiner Tree Problem and the Maximum-Weight Connected Subgraph Problem to SAP
Journal of Computational Mathematics, 36(3), pp. 459-468, 2018 (preprint available as ZIB-Report 16-36)
Daniel Rehfeldt, Thorsten Koch
PDF (ZIB-Report)
BibTeX
DOI
Rehfeldt, Daniel, Dr.
BibTeX
DOI
2017
Generalized preprocessing techniques for Steiner tree and maximum-weight connected subgraph problems
ZIB-Report 17-57
Daniel Rehfeldt, Thorsten Koch
PDF
BibTeX
URN
Rehfeldt, Daniel, Dr.
BibTeX
URN
SCIP-Jack – A solver for STP and variants with parallelization extensions
Mathematical Programming Computation, 9(2), pp. 231-296, 2017 (preprint available as ZIB-Report 16-41)
Gerald Gamrath, Thorsten Koch, Stephen J. Maher, Daniel Rehfeldt, Yuji Shinano
PDF (ZIB-Report)
BibTeX
DOI
Rehfeldt, Daniel, Dr.
BibTeX
DOI
The SCIP Optimization Suite 4.0
ZIB-Report 17-12
Stephen J. Maher, Tobias Fischer, Tristan Gally, Gerald Gamrath, Ambros Gleixner, Robert Lion Gottwald, Gregor Hendel, Thorsten Koch, Marco Lübbecke, Matthias Miltenberger, Benjamin Müller, Marc Pfetsch, Christian Puchert, Daniel Rehfeldt, Sebastian Schenker, Robert Schwarz, Felipe Serrano, Yuji Shinano, Dieter Weninger, Jonas T. Witt, Jakob Witzig
PDF
PDF
BibTeX
URN
Rehfeldt, Daniel, Dr.
BibTeX
URN
The SCIP Optimization Suite 5.0
ZIB-Report 17-61
Ambros Gleixner, Leon Eifler, Tristan Gally, Gerald Gamrath, Patrick Gemander, Robert Lion Gottwald, Gregor Hendel, Christopher Hojny, Thorsten Koch, Matthias Miltenberger, Benjamin Müller, Marc Pfetsch, Christian Puchert, Daniel Rehfeldt, Franziska Schlösser, Felipe Serrano, Yuji Shinano, Jan Merlin Viernickel, Stefan Vigerske, Dieter Weninger, Jonas T. Witt, Jakob Witzig
PDF
BibTeX
URN
Rehfeldt, Daniel, Dr.
BibTeX
URN
2016
PySCIPOpt: Mathematical Programming in Python with the SCIP Optimization Suite
Mathematical Software – ICMS 2016, pp. 301-307, Vol.9725, Lecture Notes in Computer Science, 2016 (preprint available as ZIB-Report 16-64)
Stephen J. Maher, Matthias Miltenberger, João Pedro Pedroso, Daniel Rehfeldt, Robert Schwarz, Felipe Serrano
PDF (ZIB-Report)
BibTeX
DOI
Rehfeldt, Daniel, Dr.
BibTeX
DOI
The SCIP Optimization Suite 3.2
ZIB-Report 15-60
Gerald Gamrath, Tobias Fischer, Tristan Gally, Ambros Gleixner, Gregor Hendel, Thorsten Koch, Stephen J. Maher, Matthias Miltenberger, Benjamin Müller, Marc Pfetsch, Christian Puchert, Daniel Rehfeldt, Sebastian Schenker, Robert Schwarz, Felipe Serrano, Yuji Shinano, Stefan Vigerske, Dieter Weninger, Michael Winkler, Jonas T. Witt, Jakob Witzig
PDF
BibTeX
URN
Rehfeldt, Daniel, Dr.
BibTeX
URN
2015
A Generic Approach to Solving the Steiner Tree Problem and Variants
Master's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2015
Daniel Rehfeldt
PDF
BibTeX
URN
Rehfeldt, Daniel, Dr.
BibTeX
URN
2014
SCIP-Jack - A massively parallel STP solver
ZIB-Report 14-35
Gerald Gamrath, Thorsten Koch, Daniel Rehfeldt, Yuji Shinano
PDF
BibTeX
URN
Rehfeldt, Daniel, Dr.
BibTeX
URN