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
|
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 |
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
|
Timo Berthold, Jakob Witzig |
Conflict Analysis for MINLP
|
ZIB-Report 20-20 |
PDF
BibTeX
URN
|
Jakob Witzig, Timo Berthold |
Conflict-Free Learning for Mixed Integer Programming
|
Integration of AI and OR Techniques in Constraint Programming. CPAIOR 2020, pp. 521-530, LNCS, 2020 (preprint available as ZIB-Report 19-59) |
PDF (ZIB-Report)
BibTeX
DOI
|
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, Thorsten Koch |
On the exact solution of prize-collecting Steiner tree problems
|
ZIB-Report 20-11 |
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 ) |
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
|
Jakob Witzig, Timo Berthold, Stefan Heinz |
Computational Aspects of Infeasibility Analysis in Mixed Integer Programming
|
ZIB-Report 19-54 |
PDF
PDF
BibTeX
URN
|
Lluis-Miquel Munguia, Geoffrey Oxberry, Deepak Rajan, Yuji Shinano |
Parallel PIPS-SBB: Multi-Level Parallelism For Stochastic Mixed-Integer Programs
|
Computational Optimization and Applications, 2019 (epub ahead of print, preprint available as ZIB-Report 17-58) |
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 ) |
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
|
Alexander Georges, Ambros Gleixner, Gorana Gojic, Robert Lion Gottwald, David Haley, Gregor Hendel, Bartlomiej Matejczyk |
Feature-Based Algorithm Selection for Mixed Integer Programming
|
ZIB-Report 18-17 |
PDF
BibTeX
URN
|
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
|
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
|
2016
|
Karl-Kiên Cao, Ambros Gleixner, Matthias Miltenberger |
Methoden zur Reduktion der Rechenzeit linearer Optimierungsmodelle in der Energiewirtschaft - Eine Performance-Analyse
|
EnInnov 2016: 14. Symposium Energieinnovation 2016, 2016 |
PDF
BibTeX
|