Publications of Marc Pfetsch
2024
-
The SCIP Optimization Suite
9.0,
Suresh Bolusani, Mathieu Besancon, Ksenia Bestuzheva, Antonia
Chmiela, Joao Dionisio, Tim Donkiewicz, Jasper van Doornmalen,
Leon Eifler, Mohammed Ghannam, Ambros Gleixner, Christoph
Graczyk, Katrin Halbig, Ivo Hedtke, Alexander Hoen,
Christopher Hojny, Rolf van der Hulst, Dominik Kamp, Thorsten
Koch, Kevin Kofler, Jurgen Lentz, Julian Manns, Gioni Mexi,
Erik Mühmer, Marc E. Pfetsch, Franziska Schlösser,
Felipe Serrano, Yuji Shinano, Mark Turner, Stefan Vigerske,
Dieter Weninger, Lixing Xu
Technical Report:
arXiv
, 2024
-
Sub-Exponential Lower Bounds for Branch-and-Bound with General Disjunctions via Interpolation
Max Gläser, Marc E. Pfetsch
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
Proceedings version,
[Optimization Online, arXiv].
2023
-
Learning Cuts via Enumeration Oracles
Daniel Thuerck, Boro Sofranac, Marc E. Pfetsch, Sebastian Pokutta
Poster at NeurIPS 2023,
Open Review
Preprint: arXiV
-
The Impact of Symmetry Handling for the Stable Set Problem via Schreier-Sims Cuts
Christopher Hojny, Marc E. Pfetsch, José Verschae
Preprint: Optimization Online,
arXiv
-
Joint Sparse Estimation with Cardinality Constraint via Mixed-Integer Semidefinite Programming
Tianyi Liu, Frederic Matter, Alexander Sorg, Marc E. Pfetsch, Martin Haardt, Marius Pesavento
arXiv.
-
Handling Symmetries in Mixed-Integer Semidefinite Programs
Christopher Hojny, Marc E. Pfetsch
Proc. of CPAIOR 2023, 69-78
DOI:10.1007/978-3-031-33271-5_5
Preprint
-
Dual Conflict Analysis for Mixed-Integer Semidefinite Programs
Marc E. Pfetsch
Optimization Online.
-
On computing small variable disjunction branch-and-bound trees
Max Gläser, Marc E. Pfetsch
Mathematical Programming 2023, to appear
DOI: 10.1007/s10107-023-01968-y.
-
Enabling Research Through The SCIP Optimization Suite 8.0
Ksenia Bestuzheva, Mathieu Besanço, 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übbeck, Stephen J. Maher,
Frederic Matter, Erik Mühme, Benjamin Müller, Marc E. Pfetsch, Daniel Rehfeldt, Steffan Schlein,
Franziska Schlössr, Felipe Serrano, Yuji Shinano, Boro Sofranac, Mark Turner, Stefan Vigerske,
Fabian Wegscheider, Philipp Wellner, Dieter Weninger, Jakob Witzig
ACM Transactions on Mathematical Software, DOI: 10.1145/3585516
-
Physics informed neural networks: A case study for gas transport problems
Erik Laurin Strelow, Alf Gerisch, Jens Lang and Marc E. Pfetsch
Journal of Computational Physics 481, 2023, DOI: 10.1016/j.jcp.2023.112041
-
A Generic Optimization Framework for Resilient Systems
Marc E. Pfetsch and Andreas Schmitt
Optimization Methods and Software 38, No. 2, 2023, DOI: 10.1080/10556788.2022.2142581
Optimization Online
Code, detailed results, and problem data.
-
Reduction of Potential-Based Flow Networks
Max Klimm, Marc E. Pfetsch, Rico Raber, Martin Skutella
Mathematics of Operations Research 48, No. 4, pp 1811-2382, DOI: 10.1287/moor.2022.1338
Preprint
2022
-
Presolving for Mixed-Integer Semidefinite Optimization
Frederic Matter and Marc E. Pfetsch
INFORMS Journal on Optimization 5, No. 2, 131-154 (2022)
DOI: DOI:10.1287/ijoo.2022.0079,
Preprint: Optimization Online
Detailed results and problem data.
-
Optimization of wear related material costs of a hydrostatic transmission system via MINLP
Lena C. Altherr, Philipp Leise, Marc E. Pfetsch and Andreas Schmitt
Operations Research Proceedings 2021, 331-337 (2022)
DOI: 10.1007/978-3-031-08623-6_49,
Preprint: [preprint].
-
Combinatorial Acyclicity Models for Potential-based Flows
Oliver Habeck and Marc E. Pfetsch
Networks 79, No. 1, 83-104 (2022),
DOI: 10.1002/net.22038,
[preprint]
-
Ambiguities in Direction-of-Arrival Estimation with Linear Arrays
Frederic Matter, Tobias Fischer, Marius Pesavento, and Marc E. Pfetsch
IEEE Transactions on Signal Processing 70, 2022, 4395-4407
DOI: 10.1109/TSP.2022.3200548,
arXiv:2110.10756
Instances
- Optimal patchings for consecutive ones matrices,
Marc E. Pfetsch, Giovanni Rinaldi, and Paolo Ventura,
Mathematical Programming Computation 14, No. 1, 43--84 (2022)
DOI: 10.1007/s12532-021-00203-z
- On the complexity of finding shortest variable disjunction branch-and-bound proofs,
Max Gläser, Marc E. Pfetsch,
In K. Aardal and L. Sanita, editors, Integer Programming and
Combinatorial Optimization, LNCS volume 13265, pages 291-223, Springer, 2022
DOI: 10.1007/978-3-031-06901-7_22
- Packing under convex quadratic constraints,
Max Klimm, Marc E. Pfetsch, Rico Raber, Martin Skutella,
Mathematical Programming 192, 361-386 (2022), DOI: 10.1007/s10107-021-01675-6
[preprint].
-
On the robustness of potential-based flow networks,
Max Klimm, Marc E. Pfetsch, Rico Raber, Martin Skutella,
Mathematical Programming, DOI: 10.1007/s10107-021-01760-w
[preprint].
-
Identification of model uncertainty via optimal design of experiments applied to a mechanical press
Tristan Gally, Peter Groche, Florian Hoppe, Anja Kuttich, Alexander Matei, Marc E. Pfetsch, Martin Rakowitsch, Stefan Ulbrich
Optimization and Engineering 23, 579-606 (2022)
DOI: 10.1007/s11081-021-09600-8
Preprint: arXiv 1910.08408
-
Recovery under Side Constraints
Khaled Ardah, Martin Haardt, Tianyi Liu, Frederic Matter, Marius Pesavento, Marc E. Pfetsch
In Compressed Sensing in Information Processing, G. Kutyniok, H. Rauhut, and
R. J. Kunsch, editors, Springer, Cham, 213-246, 2022, DOI: 10.1007/978-3-031-09745-4_7
arXiv:2106.09375
2021
-
Book: Mastering Uncertainty in Mechanical Engineering
Editors: Peter F. Pelz, Peter Groche, Marc E. Pfetsch, Maximilian Schaeffner
Springer, Cham, DOI: 10.1007/978-3-030-78354-9
-
Estimating the Size of Branch-and-Bound Trees
Gregor Hendel, Daniel Anderson, Pierre Le Bodic, and Marc E. Pfetsch
INFORMS J. Computing 34, No. 2, 934-952, 2021, DOI: 10.1287/ijoc.2021.1103
Optimization Online
-
The SCIP Optimization Suite 8.0,
Ksenia Bestuzheva, Mathieu Besancon,
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ühme,
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
Technical Report:
Optimization Online
, 2021
-
Schreier-Sims Cuts meet Stable Set: Preserving Problem Structure when Handling Symmetries
Christopher Hojny, Marc E. Pfetsch, José Verschae
Optimization Online
-
Capacity evaluation for large-scale gas networks
M. Schmidt, B. Hiller, T. Koch, M. E. Pfetsch, B. Geißler, R. Henrion,
I. Joormann, A. Martin, A. Morsi, W. Römisch, L. Schewe, R. Schultz, and
M. C. Steinbach,
in German Success Stories in Industrial Mathematics, H. G. Bock, K.-H. Küfer, P. Maaß, A. Milde, and
V. Schulz, eds., Springer, Cham, 2021, pp. 23-28.
-
Validation of an Optimized Resilient Water Supply System
Tim M. Mülller, Andreas Schmitt, Philipp Leise, Tobias Meck, Lena C. Altherr,Peter F. Pelz, and Marc E. Pfetsch
in Uncertainty in Mechanical Engineering, P. F. Pelz and P. Groche, eds., Springer, Cham, 2021, 70--80.
DOI: 10.1007/978-3-030-77256-7_7
2020
-
Exploiting Partial Convexity of Pump Characteristics in Water Network Design
Marc E. Pfetsch and Andreas Schmitt
Operations Research Proceedings, Neufeld et al. (eds.), 497-504 (2020)
Preprint: Optimization Online
-
Knapsack Polytopes - A Survey
Christopher Hojny, Tristan Gally, Oliver Habeck, Hendrik Lüthen, Frederic Matter, Marc E. Pfetsch, and Andreas Schmitt
Annals of Operations Research 292, 469-517 (2020)
10.1007/s10479-019-03380-2
Preprint: Optimzation Online
-
IPBoost - Non-Convex Boosting via Integer Programming
Marc E. Pfetsch and Sebastian Pokutta
Proceedings of International Conference on Machine Learning (ICML) 2020, 8932-8941
Preprint: arXiv:2002.04679
-
Block-sparse Recovery of Semidefinite Systems and Generalized Null Space Conditions
Janin Heuer, Frederic Matter, Marc E. Pfetsch, and Thorsten Theobald
Linear Algebra and its Applications 603, 470-495 (2020)
10.1016/j.laa.2020.06.028
Preprint: arXiv/abs/1907.09442
-
Sparse Recovery With Integrality Constraints
Jan-Hendrik Lange, Marc E. Pfetsch, Bianca M. Seib, and Andreas M. Tillmann
Discrete Applied Mathematics 283, 346-366 (2020)
DOI: 10.1016/j.dam.2020.01.021
Preprint version: arXiv.1608.08678
-
Packing under Convex Quadratic Constraints
Max Klimm, Marc E. Pfetsch, Rico Raber, and Martin Skutella
in Proc. Integer Programming and Combinatorial Optimization (IPCO), D. Bienstock and G. Zambelli, Eds., LNCS 12125, 266-279 (2020)
Preprint: arXiv/math.OC/1912.00468
-
The SCIP Optimization Suite 7.0,
Gerald Gamrath, Daniel Anderson, Ksenia Bestuzheva, Wei-Kun Chen, Leon Eifler, Maxim Gasse,
Patrick Gemander, Ambros Gleixner, Leona Gottwald, Katrin Halbig, Gregor Hendel, Christopher Hojny,
Thorsten Koch, Pierre L. Bodic, Stephen J. Maher, Frederic Matter, Matthias Miltenberger, Erik Mühmer,
Benjamin Müller, Marc E. Pfetsch, Franziska Schlösser, Felipe Serrano, Yuji Shinano, Christine Tawfik,
Stefan Vigerske, Fabian Wegscheider, Dieter Weninger, and Jakob Witzig
Technical Report:
Optimization Online
, 2020
-
On the Structure of Linear Programs with Overlapping Cardinality Constraints
Tobias Fischer and Marc E. Pfetsch
Discrete Applied Mathematics 275 (2020) 42-68
DOI: 10.1016/j.dam.2019.09.015
Preprint version:
Optimization Online
-
Semi-automatically optimized calibration of internal combustion engines
Timo Burggraf, Michael Joswig, Marc E. Pfetsch, Manuel Radons, Stefan Ulbrich
Optimization and Engineering 21, 73-106, 2020
10.1007/s11081-019-09434-5,
[Preprint: arXiv]
2019
-
Maximizing the storage capacity of gas networks: a global MINLP approach
Robert Burlacu, Herbert Egger, Martin Groß, Alexander Martin, Marc E. Pfetsch, Lars Schewe, Mathias Sirvent, Martin Skutella
Optimization and Engineering 20, 543-573 (2019)
Preprint: TRR 154
2019 Rosenbrock Prize
-
Global optimization of mixed-integer ODE constrained network problems
using the example of stationary gas transport
Oliver Habeck, Marc E. Pfetsch, and Stefan Ulbrich
SIAM Journal of Optimization 29, No. 4, 2949-2985 (2019)
DOI: 10.1137/17M1152668,
[TRR 154 Preprint]
-
Irreducible infeasible subsystems of semidefinite systems
Kai Kellner, Marc E. Pfetsch, and Thorsten Theobald
Journal of Optimization Theory and Applications 181, No. 3, 727-742, 2019
10.1007/s10957-019-01480-4,
[Preprint: arXiv]
-
Sparsity of integer formulations for binary programs
Christopher Hojny, Hendrik Lüthen, and Marc E. Pfetsch
Operations Research Letters 47, No. 5, 348-352
10.1016/j.orl.2019.06.001,
[preprint].
-
Resilient layout, design and operation of energy-efficient water distribution net-
works for high-rise buildings using MINLP
Lena C. Altherr, Philipp Leise, Marc E. Pfetsch, and Andreas Schmitt
Optimization and Engineering 20, No. 2, 605-645
10.1007/s11081-019-09423-8,
[Preprint:
Optimization Online
]
-
Polytopes Associated with Symmetry Handling
Christopher Hojny and Marc E. Pfetsch
Mathematical Programming 175, No. 1, 197-240
10.1007/s10107-018-1239-7,
[Preprint:
Optimization Online
]
Code and additional material.
-
A Computational Comparison of Symmetry Handling Methods for Mixed Integer Programs,
Marc E. Pfetsch and Thomas Rehn
Mathematical Programming Computation, 11(1), 37-93
10.1007/s12532-018-0140-y
,
[Preprint:
Optimization Online
]
Code and additional material.
2019 Best Paper Award of Mathematical Programming Computation
-
Algorithmic Results for Potential-Based Flows: Easy and Hard Cases
Martin Gross, Marc E. Pfetsch, Lars Schewe, Martin Schmidt, and Martin Skutella
Networks 73, No. 3, 303-324
10.1002/net.21865,
[TRR 154 Preprint]
2018
-
Algorithmic Design and Resilience Assessment of Energy Efficient High-Rise Water
Supply Systems
Lena C. Altherr, Philipp Leise, Marc E. Pfetsch, and Andreas Schmitt
In "Uncertainty in Mechanical Engineering III", Applied Mechanics and Materials 885, 2018 (211-223)
10.4028/www.scientific.net/AMM.885.211
-
Optimal Placement of Active Bars for Buckling Control in Truss Structures under Bar Failures
Tristan Gally, Anja Kuttich, Marc E. Pfetsch, Maximilian Schaeffner, and Stefan Ulbrich
In "Uncertainty in Mechanical Engineering III", Applied Mechanics and Materials 885, 2018 (119-130)
10.4028/www.scientific.net/AMM.885.119
-
Maschinelles Design eines optimalen Getriebes
Lena C. Altherr, Thorsten Ederer, Peter F. Pelz, and Marc E. Pfetsch
ATZ - Automobiltechnische Zeitschrift 120, No. 10 (2018), 72-77.
10.1007/s35148-018-0131-3
-
Complexity of Minimum Irreducible Infeasible Subsystem Covers for Flow Networks
Imke Joormann and Marc E. Pfetsch
Discrete Applied Mathematics 244, 2018, 124-142
10.1016/j.dam.2018.02.025
[Preprint version: Optimization Online]
-
Extended Formulations for Column Constrained Orbitopes
Christopher Hojny, Marc E. Pfetsch, and Andreas Schmitt
in Operations Research Proceedings 2017, N. Kliewer, J. F. Ehmke, R. Borndöfer, eds., Springer, 2018, 197-203
10.1007/978-3-319-89920-6_28
[Preprint version]
-
The SCIP Optimization Suite 6.0,
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 E. Pfetsch, Christian Puchert,
Daniel Rehfeldt, Franziska Schlösser, Christoph Schubert, Felipe Serrano, Yuji Shinano, Jan
Merlin Viernickel, Fabian Wegscheider, Matthias Walter, Jonas T. Witt, Jakob
Witzig
Technical Report:
Optimization Online
-
On the Complexity of Instationary Gas Flows
Martin Groß, Marc E. Pfetsch, and Martin Skutella
Operations Research Letters 46, No. 3, 2018, 286-290
10.1016/j.orl.2018.01.007
[Preprint:
TRR 154 Preprint]
-
Solving MIPs via Scaling-based Augmentation,
Pierre Le Bodic, Jeffrey W. Pavelka, Marc E. Pfetsch, and Sebastian Pokutta
Discrete Optimization 27 (2018), 1-25
doi:10.1016/j.disopt.2017.08.004,
Supplementary material
[Preprint:
Optimization Online
]
-
Joint Antenna Selection and Phase-Only Beamforming Using Mixed-Integer Nonlinear Programming,
Tobias Fischer, Ganapati Hegde, Frederic Matter, Marius Pesavento, Marc E. Pfetsch, Andreas M. Tillmann
WSA 2018: 22nd International ITG Workshop on Smart Antennas, 2018
[Preprint: arXiv 1802.07990]
-
The SCIP Optimization Suite 5.0,
Ambros Gleixner, Leon Eifler, Tristan Gally, Gerald Gamrath,
Patrick Gemander, Robert Lion Gottwald, Gregor Hendel, Christopher Hojny,
Thorsten Koch, Matthias Miltenberger, Benjamin M"uller, Marc E. Pfetsch, Christian Puchert,
Daniel Rehfeldt, Franziska Schl"osser, Felipe Serrano, Yuji Shinano, Jan
Merlin Viernickel, Stefan Vigerske, Dieter Weninger, Jonas T. Witt, Jakob
Witzig
Technical Report:
Optimization Online
-
A Compact Formulation for the l2,1 Mixed-Norm Minimization Problem,
Christian Steffens, Marius Pesavento, and Marc E. Pfetsch
Transactions on Signal Processing 66, No. 6 (2018), 1483-1497
doi:10.1109/TSP.2017.2788431
[Preprint]
-
A Mixed-Integer Nonlinear Program for the Design of Gearboxes,
Lena C. Altherr, Bastian Dörig, Thorsten Ederer, Peter F. Pelz, Marc E. Pfetsch, and Jan Wolf,
Operations Research Proceedings 2016, Eds. Andreas Fink, Armin Fügenschuh and Martin J. Geiger, Springer, 227-233 (2018)
DOI: 10.1007/978-3-319-55702-1_31
-
Branch-and-Cut for Linear Programs with Overlapping SOS1 Constraints
Tobias Fischer and Marc E. Pfetsch
Mathematical Programming Computation 10, No. 1, 33-68 (2018)
doi:10.1007/s12532-017-0122-5
[Preprint:
Optimization Online]
Instances and additional material.
2017
-
GasLib - A Library of Gas Network Instances,
Martin Schmidt, Denis Aßmann, Robert Burlacu, Jesco Humpola, Imke Joormann, Nikolaos Kanelakis, Thorsten Koch, Djamal Oucherif, Marc E. Pfetsch, Lars Schewe, Robert Schwarz, Mathias Sirvent
Data 2, 4, article 40, doi:10.3390/data2040040
[Preprint:
TRR 154 Prepint]
-
A Framework for Solving Mixed-Integer Semidefinite Programs,
Tristan Gally, Marc E. Pfetsch, and Stefan Ulbrich
Optimization Methods and Software 33 (2017), No. 3, 594-632,
DOI: 10.1080/10556788.2017.1322081
[Preprint 2016:
Optimization Online]
-
Monoidal Cut Strengthening and Generalized Mixed-Integer Rounding for Disjunctive Programs,
Tobias Fischer and Marc E. Pfetsch
Operations Research Letters 45, No. 6, 556-560
[Preprint version:
Optimization Online]
-
A Compact Formulation for the l2,1 Mixed-Norm Minimization Problem,
Christian Steffens, Marius Pesavento, and Marc E. Pfetsch
2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2017, 4730-4734
10.1109/icassp.2017.7953054
-
On the Size of Integer Programs with Bounded Coefficients or Sparse Constraints
Christopher Hojny, Hendrik Lüthen, Marc E. Pfetsch
Optimization Online
-
Joint active device identification and symbol detection using sparse constraints in massive MIMO systems
Ganapati Hegde, Marius Pesavento, and Marc E. Pfetsch
Proc. 25th European Signal Processing Conference (EUSIPCO), 2017,
DOI: 10.23919/EUSIPCO.2017.8081298.
-
The SCIP Optimization Suite 4.0
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
Optimization Online
-
Geometry and Topology optimization of Sheet Metal Profiles by Using a Branch-And-Bound Framework
Benjamin M. Horn, Hendrik Lüthen, Marc E. Pfetsch, and Stefan Ulbrich
Materials Science & Engineering Technology, Vol. 48, 2017, pp. 27-40.
-
Optimale Getriebe auf Knopfdruck: Gemischt-ganzzahlige
nichtlineare Optimierung zur Entscheidungsunterstützung bei der
Auslegung von Getrieben für Kraftfahrzeuge
Lena C. Altherr, Peter F. Pelz, Marc E. Pfetsch, and Thorsten Ederer,
Tagungsband Antriebstechnisches Kolloquium ATK 2017, G. Jacobs (Ed.),
Antriebstechnisches Kolloquium ATK 2017
TUbiblio
2016
-
A characterization of irreducible infeasible subsystems in flow networks
Imke Joormann, James B. Orlin, and Marc E. Pfetsch
Networks 68(2), 121-129, 2016
[Preprint version:
Optimization Online]
-
A Fast, Massively Parallel Solver for Large, Irregular Pairwise Markov Random Fields
Daniel Thuerck, Michael Waechter, Sven Widmer, Max von Buelow, Patrick Seemann, Michael Goesele, Marc E. Pfetsch
Proc. High Performance Graphics 2016
Eurographics,
[Preprint,
Supplementary Matrial]
-
A Polyhedral Investigation of Star Colorings
Christopher Hojny and Marc E. Pfetsch
Discrete Applied Mathematics, 208 (2016) 59-78
[Preprint:
Optimization Online]
-
Computing Restricted Isometry Constants via Mixed-Integer Semidefinite Programming,
Tristan Gally and Marc E. Pfetsch
Preprint 2016:
Optimization Online
-
The SCIP Optimization Suite 3.2,
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
Preprint 2016:
Optimization Online
-
Gearbox Design via Mixed-Integer Programming
Bastian Dörig, Thorsten Ederer, Peter F. Pelz, Marc E. Pfetsch, and Jan Wolf
Proc. VII European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS) 2016, 8294-8304
DOI: 10.7712/100016.2414.7601
2015
-
Robust Truss Topology Design with Beam Elements via Mixed Integer Nonlinear
Semidefinite Programming
Tristan Gally, Christopher M. Gehb, Philip Kolvenbach, Anja Kuttich, Marc E. Pfetsch, and Stefan Ulbrich
Proc. International Conference Uncertainty in Mechanical Engineering (ICUME) II 2015, Applied Mechanics and Materials 807,
229-238
DOI: 10.4028/www.scientific.net/AMM.807.229
-
Book: Evaluating Gas Network Capacities,
Thorsten Koch, Benjamin Hiller, Marc E. Pfetsch, Lars Schewe
MOS-SIAM Series on Optimization, 2015
-
Solving Basis Pursuit: Subgradient Algorithm, Heuristic Optimality Check, and Solver Comparison
(formerly: "Infeasible-Point Subgradient Algorithm and Computational Solver Comparison for l1-Minimization")
Dirk Lorenz, Marc E. Pfetsch, and Andreas Tillmann
ACM Transactions on Mathematical Software 41(2), 2015, Article 8, 29 pages
[Preprint version:
Optimization Online]
Software and results are available on the SPEAR webpage.
2014
-
Validation of Nominations in Gas Network Optimization: Models, Methods, and Solutions
Marc E. Pfetsch, Armin Fügenschuh, Björn Geißler, Nina Geißler, Ralf Gollmer, Benjamin Hiller, Jesco Humpola, Thorsten Koch, Thomas Lehman, Alexander Martin
Antonio Morsi, Jessica Rövekamp, Lars Schewe, Martin Schmidt, Rüdiger Schultz, Robert Schwarz, Jonas Schweiger, Claudia Stangl, Marc C. Steinbach,
Stefan Vigerske, Bernhard M. Willert
Optimization Methods and Software 30, No. 1, 15-53
DOI: 10.1080/10556788.2014.888426
[Preprint version:
Optimization Online]
-
Profiloptimierung im Rahmen eines durchgängigen Produktentstehungsprozesses
Thea Göllner, Hendrik Lüthen, Marc E. Pfetsch, and Stefan Ulbrich
Tagungsband 5. Zwischenkolloquium SFB 666, TU Darmstadt, 2014, S. 15-24, Meisenbach Verlag GmbH, Bamberg
[ PDF ]
-
An Infeasible-Point Subgradient Method Using Adaptive Approximate Projections
(formerly: "An Infeasible-Point Subgradient Method Using Approximate Projections")
Dirk Lorenz, Andreas Tillmann, and Marc E. Pfetsch
Computational Optimization and Applications 57 (2014), 271-306
[Preprint version:
Optimization Online]
-
The Computational Complexity of RIP, NSP, and Related Concepts in Compressed Sensing
Andreas Tillmann and Marc E. Pfetsch
IEEE Transactions on Information Theory 60(2), 2014, pp. 1248-1259. DOI: 10.1109/TIT.2013.2290112
[Preprint version:
arXiv math.OC ⁄ 1205.2081]
-
Projection Onto The Cosparse Set is NP-Hard
Andreas Tillmann, Rémi Gribonval, Marc E. Pfetsch
Proc. ICASSP 2014, pp. 7148--7152
[Preprint version:
arXiv:1303.5305]
2013
-
Progress in Academic Computational Integer Programming
Thorsten Koch, Alexander Martin, and Marc E. Pfetsch
in "Facets of Combinatorial Optimization", Springer-Verlag, Chapter 14, pp. 483-506, 2013
[ PDF ]
-
A heuristic and an exact method for the gate matrix connection cost minimization problem
L. De Giovanni, G. Massi, F. Pezzella, M. E. Pfetsch, G. Rinaldi, and P. Ventura
Intl. Trans. in Op. Res. 20, No. 5 (2013), pp. 627-643
DOI 10.1111/itor.12025
-
The Steiner Connectivity Problem
Ralf Borndörfer, Marika Karbstein, and Marc E. Pfetsch
Math. Program. 142, No. 1-2 (2013), 133-167
[Preprint version:
ZIB Report 09-07]
-
Computing the bounded subcomplex of an unbounded polyhedron
Sven Herrmann, Michael Joswig, and Marc E. Pfetsch
Computational Geometry 46, No. 5 (2013), 541-551
[Preprint version: arXiv math.CO ⁄ 1006.2767]
2012
-
Models for fare planning in public transport
Ralf Borndörfer, Marika Karbstein, Marc E. Pfetsch
Discrete Applied Mathematics 160, No. 18 (2012), 2591-2605.
[Preprint version:
ZIB Report 08-16]
2011
-
Optimierung Technischer Kapazitäten in Gasnetzen
Alexander Martin, Björn Geißler, Christine Hayn, Antonio Morsi, Lars Schewe,
Benjamin Hiller, Jesco Humpola, Thorsten Koch, Thomas Lehmann, Marc E. Pfetsch, Robert Schwarz,
Jonas Schweiger, Martin Schmidt, Marc Steinbach,
Bernhard Willert, Rüdiger Schultz
in "Optimierung in der Energiewirtschaft", VDI-Berichte 2157, 105-114, 2011
-
Orbitopal Fixing
Volker Kaibel, Matthias Peinhardt, and Marc E. Pfetsch
Discrete Optimization 8, No. 4, 595-610 (2011)
[arXiv math.OC ⁄ 0611531]
-
Line Planning on Paths and Tree Networks with Applications to the Quito Trolebús System
Luis M. Torres, Ramiro Torres, Ralf Borndörfer, and Marc E. Pfetsch
Intl. Trans. Oper. Res. 18, 455-472 (2011)
[ PDF ]
(an extended version appears as
ZIB Report 08-35
)
-
Large Neighborhood Search beyond MIP
Timo Berthold, Stefan Heinz, Marc E. Pfetsch, and Stefan Vigerske
Proceedings of the 9th Metaheuristics International Conference (MIC 2011), 51-60 (2011)
[Preprint version:
ZIB Report 11-21]
-
The Maximum k-Colorable Subgraph Problem and Orbitopes
Tim Januschowski and Marc E. Pfetsch
Discrete Optimization 8, No. 3 (2011), 478-494
[Preprint version:
Optimization Online]
-
Branch-Cut-and-Propagate for the Maximum k-Colorable Subgraph Problem with Symmetry
Tim Januschowski and Marc E. Pfetsch
in Proc. 8th International Conference, CPAIOR 2011, Berlin, T. Achterberg and J. Ch. Beck, eds,
Lecture Notes in Computer Science 6697, Springer, 99-116
[Preprint version:
Optimization Online]
-
Disruption Management with Rescheduling of Trips and Vehicle Circulations
Sandor P. Fekete, Alexander Kröller, Martin Lorek, and Marc E. Pfetsch
Proc. 5th ASME/ASCE/IEEE Joint Rail Conference 2011 (JRC 2011), 395-404
[Preprint version:
arXiv math.CO ⁄ 1101.2123]
2010
2009
-
Competitive Online Multicommodity Routing
Tobias Harks, Stefan Heinz, and Marc E. Pfetsch
Theory of Computing Systems 45, No. 3 (2009), 533-554
[Preprint version:
ZIB Report 07-16]
-
Nonlinear pseudo-Boolean optimization: relaxation or propagation?
Timo Berthold, Stefan Heinz, and Marc E. Pfetsch
In Theory and Applications of Satisfiability Testing, SAT 2009, Oliver Kullmann ed.,
Lecture Notes in Computer Science 5584, Springer-Verlag (2009), 441-446
[Preprint version:
ZIB Report 09-11]
-
Detecting Orbitopal Symmetries
Timo Berthold and Marc E. Pfetsch
In Operations Research Proceedings 2008,
B. Fleischmann, K. H. Borgwardt, R. Klein, and A. Tuma eds.,
Springer-Verlag (2009), 433-438
[Preprint version:
ZIB Report 08-33]
-
The Line Connectivity Problem
Ralf Borndörfer, Marika Neumann, and Marc E. Pfetsch
In Operations Research Proceedings 2008,
B. Fleischmann, K. H. Borgwardt, R. Klein, and A. Tuma eds.,
Springer-Verlag (2009), 557-562
[Preprint version:
ZIB Report 08-31]
2008
-
Line Planning on Paths and Tree Networks with Applications to the Quito Trolebús System
Luis M. Torres, Ramiro Torres, Ralf Borndörfer, and Marc E. Pfetsch
ZIB Report 08-35
-
On the Line Planning Problem in Tree Networks
Luis M. Torres, Ramiro Torres, Ralf Borndörfer, and Marc E. Pfetsch
ZIB Report 08-52
-
Exact and Approximate Sparse Solutions of Underdetermined Linear Equations
Sadegh Jokar and Marc E. Pfetsch
SIAM J. Sci. Comput. Volume 31, Issue 1, pp. 23-44 (2008)
[Preprint version:
ZIB Report 07-05]
-
Line Planning on Paths and Tree Networks with Applications to the Quito Trolebús System (Extended Abstract)
Luis M. Torres, Ramiro Torres, Ralf Borndörfer, and Marc E. Pfetsch
in Proc. ATMOS 2008 - 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems,
Matteo Fischetti and Peter Widmayer eds., Dagstuhl Research Online Publication Server, 2008
DROPS Publication 1583
[ATMOS 2008 Proceedings], also available as
ZIB Report 08-53
-
Computational Aspects of Combinatorial Optimization
Marc E. Pfetsch, Cumulative Habilitation Thesis, TU Berlin, 2008
[ PDF ]
-
Packing and Partitioning Orbitopes
Volker Kaibel and Marc E. Pfetsch
Math. Program. 114, no. 1 (2008), 1-36
[Preprint versions:
ZIB Report 06-17,
arXiv math.OC ⁄ 0603678,
Optimization Online]
-
Solving Pseudo-Boolean Problems with SCIP
Timo Berthold, Stefan Heinz, and Marc E. Pfetsch
ZIB Report 08-12
-
Branch-And-Cut for the Maximum Feasible Subsystem Problem
Marc E. Pfetsch
SIAM Journal on Optimization 19, No.1, 21-38 (2008)
[Preprint version:
ZIB Report 05-46]
-
Models for Line Planning in Public Transport
Ralf Borndörfer, Martin Grötschel, and Marc E. Pfetsch
Computer-aided Systems in Public Transport
M. Hickman, P. Mirchandani, and S. Voß (eds.),
Lecture Notes in Economics and Mathematical Systems 600, Springer-Verlag, 363-378 (2008)
[Preprint version:
ZIB Report 04-10]
-
Angebotsplanung im öffentlichen Nahverkehr
Ralf Borndörfer, Marika Neumann, and Marc E. Pfetsch
Proc. HEUREKA '08 - Optimierung in Verkehr und Transport
FGSV Verlag, Köln
[Preprint version:
ZIB Report 08-04]
2007
-
Online Multicommodity Routing with Time Windows
Tobias Harks, Stefan Heinz, Marc E. Pfetsch, and Tjark Vredeveld
ZIB Report 07-22
-
Orbitopal Fixing
Volker Kaibel,
Matthias Peinhardt, and
Marc E. Pfetsch
Proc. of the 12th Integer Programming and Combinatorial Optimization conference (IPCO)
M. Fischetti and D. Williamson (eds.), LNCS 4513, Springer-Verlag, 74-88 (2007)
[Preprints:
ZIB Report 06-48,
arXiv math.OC ⁄ 0611531,
Optimization Online]
-
A Column-Generation Approach to Line Planning in Public Transport
Ralf Borndörfer,
Martin Grötschel, and
Marc E. Pfetsch
Transportation Science 41, No. 1 (2007), 123-132
[ PDF ]
[Preprint version:
ZIB Report 05-18
]
(old title: "A Path-Based Model for Line Planning in Public Transport")
2006
-
Competitive Online Multicommodity Routing
Tobias Harks,
Stefan Heinz, and
Marc E. Pfetsch
Proc. Workshop on Approximation and Online Algorithms WAOA 2006,
Th. Erlebach and Ch. Kaklamanis (eds.), LNCS 4368, Springer-Verlag (2006), 240-252
[Preprint version: ZIB Report 06-27]
-
Public Transport to the fORe!
Ralf Borndörfer,
Martin Grötschel, and
Marc E. Pfetsch
OR ⁄ MS Today,
Vol. 33, No. 2, 30-40 (April 2006)
[Preprint version:
ZIB Report 05-22]
-
Routing in Line Planning for PublicTransport
Marc E. Pfetsch and Ralf Borndörfer
Operations Research Proceedings 2005, H.-D. Haasis et. al. (eds.), Springer-Verlag (2006), 405-410
[Preprint version:
ZIB Report 05-36]
-
Optimal Fares for Public Transport
Ralf Borndörfer,
Marika Neumann, and
Marc E. Pfetsch
Operations Research Proceedings 2005, H.-D. Haasis et. al. (eds.), Springer-Verlag (2006), 591-596
[Preprint version:
ZIB Report 05-35]
-
Computing Optimal Morse Matchings
Michael Joswig and Marc E. Pfetsch
SIAM J. Discrete Math. 20, no. 1 (2006), 11-25
[Preprint version:
ZIB Report 04-37,
arXiv math.CO ⁄ 0408331]
2005
-
Fare Planning for Public Transport
Ralf Borndörfer,
Marika Neumann, and
Marc E. Pfetsch
ZIB Report 05-20
-
Optimizing Discrete Morse Functions - Extended Abstract
Michael Joswig and Marc E. Pfetsch
Proceedings of the CTW04 Workshop on Graph Theory and Combinatorial Optimization,
Electronic Notes in Discrete Mathematics 17.
[ PS, PDF ]
2003
-
On the maximum feasible subsystem problem, IISs, and IIS-hypergraphs
Edoardo Amaldi, Marc E. Pfetsch, and Leslie E. Trotter, Jr.,
Math. Program. 95, Nr. 3, 533-554 (2003)
[ PS, PDF ]
-
Some Algorithmic Problems in Polytope Theory
Volker Kaibel and Marc E. Pfetsch,
in "Algebra, Geometry, and Software Systems",
Michael Joswig and Nobuki Takayama, eds.,
Springer-Verlag, 2003, 23-47
[ PS, PDF ]
2002
-
The Maximum Feasible Subsystem Problem and Vertex-Facet Incidences of Polyhedra
Dissertation, TU Berlin, 2002
Appeared as Online Publication of the TU Berlin
[abstract].
[ PS, PDF ]
-
Computing the Face Lattice of a Polytope from its Vertex-Facet Incidences
Volker Kaibel and Marc E. Pfetsch,
Comput. Geom. 23, Nr. 3, 281-290 (2002)
[ PS, PDF ]
2001
-
Vertex-Facet Incidences of Unbounded Polyhedra
Michael Joswig,
Volker Kaibel,
Marc E. Pfetsch, and
Günter M. Ziegler
Advances in Geometry, 1, Nr. 1, 23-36 (2001).
[ PS, PDF ]
2000
1999
-
Some structural and algorithmic properties of the maximum
feasible subsystem problem
Edoardo Amaldi, Marc E. Pfetsch, and Leslie E. Trotter, Jr.,
Proceedings of the Integer Programming and Combinatorial Optimization Conference (IPCO '99),
Lecture Notes in Computer Science (LCNS) vol. 1610,
Springer-Verlag, 45-59 (1999)
