Rehfeldt, Dr. Daniel

Position:

Staff

Room:

3309

Division:

Mathematical Algorithmic Intelligence

Department:

Applied Algorithmic Intelligence Methods (A²IM)

Research group:

Multi Energy Systems

Mail:

rehfeldt

zib.de

Phone:

+49 30 84185 - 472

Fax:

+49 30 84185 - 269

Projects

Member

MODAL-SynLab

Linear, Integer, and Constraint Programming

BEAM-ME

Publications

2023 2022 2021 2020 2019 2018 2017 2016 2015 2014

2023
Daniel Rehfeldt, Thorsten Koch, Yuji Shinano	Faster exact solution of sparse MaxCut and QUBO problems	Mathematical Programming Computation, 2023 (accepted for publication, preprint available as ZIB-Report 22-02)	PDF (ZIB-Report) BibTeX
Daniel Rehfeldt, Thorsten Koch	Implications, Conflicts, and Reductions for Steiner Trees	Mathematical Programming, Vol.197, pp. 903-966, 2023	BibTeX DOI
2022
Daniel Rehfeldt, Hannes Hobbie, David Schönheit, Thorsten Koch, Dominik Möst, Ambros Gleixner	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)	PDF (ZIB-Report) BibTeX DOI
Daniel Rehfeldt, Katsuki Fujisawa, Thorsten Koch, Masahiro Nakao, Yuji Shinano	Computing single-source shortest paths on graphs with over 8 trillion edges	ZIB-Report 22-22	PDF BibTeX URN
Daniel Rehfeldt	Faster Algorithms for Steiner Tree and related Problems: From Theory to Practice	OR News: Das Magazin der GOR, 2022	BibTeX
Daniel Rehfeldt	Faster Algorithms for Steiner Tree and related Problems: From Theory to Practice	Operations Research Proceedings 2022, 2022	BibTeX
Daniel Rehfeldt, Henriette Franz, Thorsten Koch	Optimal Connected Subgraphs: Integer Programming Formulations and Polyhedra	Networks, 80(3), pp. 314-332, 2022	BibTeX DOI
2021
Daniel Rehfeldt	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	PDF BibTeX URN
Daniel Rehfeldt, Thorsten Koch	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)	PDF (ZIB-Report) BibTeX DOI
Daniel Rehfeldt, Thorsten Koch	On the exact solution of prize-collecting Steiner tree problems	INFORMS Journal on Computing, 2021 (preprint available as ZIB-Report 20-11)	PDF (ZIB-Report) BibTeX DOI
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	The SCIP Optimization Suite 8.0	ZIB-Report 21-41	PDF BibTeX URN
2020
Yahui Sun, Daniel Rehfeldt, Marcus Brazil, Doreen Thomas, Saman Halgamuge	A Physarum-Inspired Algorithm for Minimum-Cost Relay Node Placement in Wireless Sensor Networks	IEEE/ACM Transactions on Networking, 2020	BibTeX DOI
Thorsten Koch, Daniel Rehfeldt, Yuji Shinano	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	BibTeX
Thomas Breuer, Michael Bussieck, Karl-Kien Cao, Fred Fiand, Hans-Christian Gils, Ambros Gleixner, Dmitry Khabi, Nils Kempke, Thorsten Koch, Daniel Rehfeldt, Manuel Wetzel	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	BibTeX
Ambros Gleixner, Nils-Christian Kempke, Thorsten Koch, Daniel Rehfeldt, Svenja Uslu	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)	PDF (ZIB-Report) BibTeX DOI
Daniel Rehfeldt, Henriette Franz, Thorsten Koch	Optimal Connected Subgraphs: Formulations and Algorithms	ZIB-Report 20-23	PDF BibTeX URN
2019
Yuji Shinano, Daniel Rehfeldt, Tristan Gally	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)	PDF (ZIB-Report) BibTeX DOI
Thomas Breuer, Michael Bussieck, Frederik Fiand, Karl-Kiên Cao, Hans Christian Gils, Manuel Wetzel, Ambros Gleixner, Thorsten Koch, Daniel Rehfeldt, Dmitry Khabi	BEAM-ME: Ein interdisziplinärer Beitrag zur Erreichung der Klimaziele	OR-News : das Magazin der GOR, pp. 6-8, 2019	BibTeX
Yuji Shinano, Daniel Rehfeldt, Thorsten Koch	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)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Daniel Rehfeldt, Thorsten Koch	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)	PDF (ZIB-Report) BibTeX DOI
Daniel Rehfeldt, Thorsten Koch, Stephen J. Maher	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)	PDF (ZIB-Report) BibTeX DOI
Daniel Rehfeldt, Yuji Shinano, Thorsten Koch	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, 2019 (published online)	BibTeX
2018
Thomas Breuer, Michael Bussieck, Karl-Kien Cao, Felix Cebulla, Frederik Fiand, Hans Christian Gils, Ambros Gleixner, Dmitry Khabi, Thorsten Koch, Daniel Rehfeldt, Manuel Wetzel	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)	PDF (ZIB-Report) BibTeX DOI
Daniel Rehfeldt, Thorsten Koch	Reduction-based exact solution of prize-collecting Steiner tree problems	ZIB-Report 18-55	PDF BibTeX URN
Daniel Rehfeldt, Thorsten Koch	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)	PDF (ZIB-Report) BibTeX
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	The SCIP Optimization Suite 6.0	ZIB-Report 18-26	PDF BibTeX URN
Daniel Rehfeldt, Thorsten Koch	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)	PDF (ZIB-Report) BibTeX DOI
2017
Daniel Rehfeldt, Thorsten Koch	Generalized preprocessing techniques for Steiner tree and maximum-weight connected subgraph problems	ZIB-Report 17-57	PDF BibTeX URN
Gerald Gamrath, Thorsten Koch, Stephen J. Maher, Daniel Rehfeldt, Yuji Shinano	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)	PDF (ZIB-Report) BibTeX DOI
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	The SCIP Optimization Suite 4.0	ZIB-Report 17-12	PDF PDF BibTeX URN
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	The SCIP Optimization Suite 5.0	ZIB-Report 17-61	PDF BibTeX URN
2016
Stephen J. Maher, Matthias Miltenberger, João Pedro Pedroso, Daniel Rehfeldt, Robert Schwarz, Felipe Serrano	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)	PDF (ZIB-Report) BibTeX DOI
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	The SCIP Optimization Suite 3.2	ZIB-Report 15-60	PDF BibTeX URN
2015
Daniel Rehfeldt	A Generic Approach to Solving the Steiner Tree Problem and Variants	Master's thesis, Technische Universität Berlin, Thorsten Koch (Advisor), 2015	PDF BibTeX URN
2014
Gerald Gamrath, Thorsten Koch, Daniel Rehfeldt, Yuji Shinano	SCIP-Jack - A massively parallel STP solver	ZIB-Report 14-35	PDF BibTeX URN