2023
|
Jaap Pedersen, Jann Michael Weinand, Chloi Syranidou, Daniel Rehfeldt |
An efficient solver for multi-objective onshore wind farm siting and network integration
|
ZIB-Report 23-10 |
PDF
BibTeX
URN
|
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 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 |
Enabling Research through the SCIP Optimization Suite 8.0
|
ACM Transactions on Mathematical Software, 49(2), 2023 |
BibTeX
DOI
|
Daniel Rehfeldt, Thorsten Koch, Yuji Shinano |
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) |
PDF (ZIB-Report)
BibTeX
DOI
|
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
|
Operations Research Proceedings 2022, 2022 |
BibTeX
|
Daniel Rehfeldt
|
Faster Algorithms for Steiner Tree and related Problems: From Theory to Practice
|
OR News: Das Magazin der GOR, 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
|
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, 2021 |
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
|
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
|