2018
|
| 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, 2018 (accepted for publication, preprint available as ZIB-Report 17-45) |
PDF (ZIB-Report)
BibTeX
|
| 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
|
| 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 E. Lübbecke, Stephen J. Maher, Matthias Miltenberger, Benjamin Müller, Marc E. 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
|
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 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 E. Lübbecke, Matthias Miltenberger, Benjamin Müller, Marc E. 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 E. 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 Maher, Matthias Miltenberger, Joao 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
|
| Daniel Rehfeldt, Thorsten Koch, Stephen Maher |
Reduction Techniques for the Prize-Collecting Steiner Tree Problem and the Maximum-Weight Connected Subgraph Problem
|
Networks, 2016 (accepted, preprint available as ZIB-Report 16-47) |
PDF (ZIB-Report)
BibTeX
|
| Gerald Gamrath, Tobias Fischer, Tristan Gally, Ambros M. Gleixner, Gregor Hendel, Thorsten Koch, Stephen J. Maher, Matthias Miltenberger, Benjamin Müller, Marc E. 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
|
Masters 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
|
zib.de