Marc E. Pfetsch

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 61

Top Topics

Integer Program

Norm Minimization

Top Venues

Discret. Appl. Math.

Publications

Tianyi Liu, Sai Pavan Deram, Khaled Ardah, Martin Haardt, Marc E. Pfetsch, Marius Pesavento
Gridless Parameter Estimation in Partly Calibrated Rectangular Arrays. ICASSP (2024)
Ji-Ung Lee, Marc E. Pfetsch, Iryna Gurevych
Constrained C-Test Generation via Mixed-Integer Programming. CoRR (2024)
Max Gläser, Marc E. Pfetsch
On computing small variable disjunction branch-and-bound trees. Math. Program. 206 (1) (2024)
Max Gläser, Marc E. Pfetsch
Sub-Exponential Lower Bounds for Branch-and-Bound with General Disjunctions via Interpolation. SODA (2024)
Christopher Hojny, Marc E. Pfetsch
Handling Symmetries in Mixed-Integer Semidefinite Programs. CPAIOR (2023)
Tianyi Liu, Frederic Matter, Alexander Sorg, Marc E. Pfetsch, Martin Haardt, Marius Pesavento
Joint Sparse Estimation with Cardinality Constraint via Mixed-Integer Semidefinite Programming. CAMSAP (2023)
Daniel Thuerck, Boro Sofranac, Marc E. Pfetsch, Sebastian Pokutta
Learning Cuts via Enumeration Oracles. NeurIPS (2023)
Ksenia Bestuzheva, Mathieu Besançon, Weikun Chen, Antonia Chmiela, Tim Donkiewicz, Jasper van Doornmalen, Leon Eifler, Oliver Gaul, Gerald Gamrath, Ambros M. Gleixner, Leona Gottwald, Christoph Graczyk, Katrin Halbig, Alexander Hoen, Christopher Hojny, Rolf van der Hulst, Thorsten Koch, Marco E. 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
Enabling Research through the SCIP Optimization Suite 8.0. ACM Trans. Math. Softw. 49 (2) (2023)
Frederic Matter, Marc E. Pfetsch
Presolving for Mixed-Integer Semidefinite Optimization. INFORMS J. Optim. 5 (2) (2023)
Marc E. Pfetsch, Andreas Schmitt
A generic optimization framework for resilient systems. Optim. Methods Softw. 38 (2) (2023)
Erik Laurin Strelow, Alf Gerisch, Jens Lang, Marc E. Pfetsch
Physics informed neural networks: A case study for gas transport problems. J. Comput. Phys. 481 (2023)
Max Klimm, Marc E. Pfetsch, Rico Raber, Martin Skutella
On the robustness of potential-based flow networks. Math. Program. 197 (1) (2023)
Frederic Matter, Tobias Fischer, Marius Pesavento, Marc E. Pfetsch
Ambiguities in DoA Estimation With Linear Arrays. IEEE Trans. Signal Process. 70 (2022)
Marc E. Pfetsch, Giovanni Rinaldi, Paolo Ventura
Optimal patchings for consecutive ones matrices. Math. Program. Comput. 14 (1) (2022)
Max Klimm, Marc E. Pfetsch, Rico Raber, Martin Skutella
Packing under convex quadratic constraints. Math. Program. 192 (1) (2022)
Oliver Habeck, Marc E. Pfetsch
Combinatorial acyclicity models for potential-based flows. Networks 79 (1) (2022)
Max Gläser, Marc E. Pfetsch
On the Complexity of Finding Shortest Variable Disjunction Branch-and-Bound Proofs. IPCO (2022)
Gregor Hendel, Daniel Anderson, Pierre Le Bodic, Marc E. Pfetsch
Estimating the Size of Branch-and-Bound Trees. INFORMS J. Comput. 34 (2) (2022)
Johannes Sindt, Allan Almeida Santos, Marc E. Pfetsch, Florian Steinke
Evaluation of Multiparametric Linear Programming for Economic Dispatch under Uncertainty. ISGT-Europe (2021)
Lena C. Altherr, Philipp Leise, Marc E. Pfetsch, Andreas Schmitt
Optimization of Wear Related Material Costs of a Hydrostatic Transmission System via MINLP. OR (2021)
Khaled Ardah, Martin Haardt, Tianyi Liu, Frederic Matter, Marius Pesavento, Marc E. Pfetsch
Recovery under Side Constraints. CoRR (2021)
Frederic Matter, Tobias Fischer, Marius Pesavento, Marc E. Pfetsch
Ambiguities in Direction-of-Arrival Estimation with Linear Arrays. CoRR (2021)
Max Klimm, Marc E. Pfetsch, Rico Raber, Martin Skutella
Packing Under Convex Quadratic Constraints. IPCO (2020)
Tobias Fischer, Marc E. Pfetsch
On the structure of linear programs with overlapping cardinality constraints. Discret. Appl. Math. 275 (2020)
Christopher Hojny, Tristan Gally, Oliver Habeck, Hendrik Lüthen, Frederic Matter, Marc E. Pfetsch, Andreas Schmitt
Knapsack polytopes: a survey. Ann. Oper. Res. 292 (1) (2020)
Marc E. Pfetsch, Sebastian Pokutta
IPBoost - Non-Convex Boosting via Integer Programming. CoRR (2020)
Marc E. Pfetsch, Sebastian Pokutta
IPBoost - Non-Convex Boosting via Integer Programming. ICML (2020)
Jan-Hendrik Lange, Marc E. Pfetsch, Bianca M. Seib, Andreas M. Tillmann
Sparse recovery with integrality constraints. Discret. Appl. Math. 283 (2020)
Christopher Hojny, Hendrik Lüthen, Marc E. Pfetsch
Sparsity of integer formulations for binary programs. Oper. Res. Lett. 47 (5) (2019)
Janin Heuer, Frederic Matter, Marc E. Pfetsch, Thorsten Theobald
Block-sparse Recovery of Semidefinite Systems and Generalized Null Space Conditions. CoRR (2019)
Marc E. Pfetsch, Andreas Schmitt
Exploiting Partial Convexity of Pump Characteristics in Water Network Design. OR (2019)
Oliver Habeck, Marc E. Pfetsch, Stefan Ulbrich
Global Optimization of Mixed-Integer ODE Constrained Network Problems Using the Example of Stationary Gas Transport. SIAM J. Optim. 29 (4) (2019)
Kai Kellner, Marc E. Pfetsch, Thorsten Theobald
Irreducible Infeasible Subsystems of Semidefinite Systems. J. Optim. Theory Appl. 181 (3) (2019)
Marc E. Pfetsch, Thomas Rehn
A computational comparison of symmetry handling methods for mixed integer programs. Math. Program. Comput. 11 (1) (2019)
Christopher Hojny, Marc E. Pfetsch, Matthias Walter
Integrality of Linearizations of Polynomials over Binary Variables using Additional Monomials. CoRR (2019)
Tristan Gally, Peter Groche, Florian Hoppe, Anja Kuttich, Alexander Matei, Marc E. Pfetsch, Martin Rakowitsch, Stefan Ulbrich
Identification of Model Uncertainty via Optimal Design of Experiments applied to a Mechanical Press. CoRR (2019)
Christopher Hojny, Marc E. Pfetsch
Polytopes associated with symmetry handling. Math. Program. 175 (1-2) (2019)
Martin Groß, Marc E. Pfetsch, Lars Schewe, Martin Schmidt, Martin Skutella
Algorithmic results for potential-based flows: Easy and hard cases. Networks 73 (3) (2019)
Christian Steffens, Marius Pesavento, Marc E. Pfetsch
A Compact Formulation for the $\ell _{2, 1}$ Mixed-Norm Minimization Problem. IEEE Trans. Signal Process. 66 (6) (2018)
Pierre Le Bodic, Jeffrey William Pavelka, Marc E. Pfetsch, Sebastian Pokutta
Solving MIPs via scaling-based augmentation. Discret. Optim. 27 (2018)
Tobias Fischer, Ganapati Hegde, Frederic Matter, Marius Pesavento, Marc E. Pfetsch, Andreas M. Tillmann
Joint Antenna Selection and Phase-Only Beamforming Using Mixed-Integer Nonlinear Programming. CoRR (2018)
Imke Joormann, Marc E. Pfetsch
Complexity of minimum irreducible infeasible subsystem covers for flow networks. Discret. Appl. Math. 244 (2018)
Martin Groß, Marc E. Pfetsch, Martin Skutella
On the complexity of instationary gas flows. Oper. Res. Lett. 46 (3) (2018)
Tristan Gally, Marc E. Pfetsch, Stefan Ulbrich
A framework for solving mixed-integer semidefinite programs. Optim. Methods Softw. 33 (3) (2018)
Tobias Fischer, Ganapati Hegde, Frederic Matter, Marius Pesavento, Marc E. Pfetsch, Andreas M. Tillmann
Joint Antenna Selection and Phase-only Beamforming using Mixed-Integer Nonlinear Programming. WSA (2018)
Tobias Fischer, Marc E. Pfetsch
Branch-and-cut for linear programs with overlapping SOS1 constraints. Math. Program. Comput. 10 (1) (2018)
Ganapati Hegde, Marius Pesavento, Marc E. Pfetsch
Joint active device identification and symbol detection using sparse constraints in massive MIMO systems. EUSIPCO (2017)
Martin Groß, Marc E. Pfetsch, Martin Skutella
On the Complexity of Instationary Gas Flows. CoRR (2017)
Christian Steffens, Marius Pesavento, Marc E. Pfetsch
A compact formulation for the l21 mixed-norm minimization problem. ICASSP (2017)
Tobias Fischer, Marc E. Pfetsch
Monoidal cut strengthening and generalized mixed-integer rounding for disjunctions and complementarity constraints. Oper. Res. Lett. 45 (6) (2017)
Christopher Hojny, Marc E. Pfetsch, Andreas Schmitt
Extended Formulations for Column Constrained Orbitopes. OR (2017)
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
GasLib - A Library of Gas Network Instances. Data 2 (4) (2017)
Jan-Hendrik Lange, Marc E. Pfetsch, Bianca M. Seib, Andreas M. Tillmann
Sparse Recovery With Integrality Constraints. CoRR (2016)
Christian Steffens, Marius Pesavento, Marc E. Pfetsch
Mixed-Norm Minimization Problem. CoRR (2016)
Imke Joormann, James B. Orlin, Marc E. Pfetsch
A characterization of irreducible infeasible subsystems in flow networks. Networks 68 (2) (2016)
Daniel Thuerck, Michael Waechter, Sven Widmer, Max von Bülow, Patrick Seemann, Marc E. Pfetsch, Michael Goesele
A fast, massively parallel solver for large, irregular pairwise Markov random fields. High Performance Graphics (2016)
Christopher Hojny, Marc E. Pfetsch
A polyhedral investigation of star colorings. Discret. Appl. Math. 208 (2016)
Lena C. Altherr, Bastian Dörig, Thorsten Ederer, Peter F. Pelz, Marc E. Pfetsch, Jan Wolf
A Mixed-Integer Nonlinear Program for the Design of Gearboxes. OR (2016)
Dirk A. Lorenz, Marc E. Pfetsch, Andreas M. Tillmann
Solving Basis Pursuit: Heuristic Optimality Check and Solver Comparison. ACM Trans. Math. Softw. 41 (2) (2015)
Christopher Hojny, Marc E. Pfetsch
Symmetry Handling via Symmetry Breaking Polytopes. CTW (2015)
Marc E. Pfetsch, Armin Fügenschuh, Björn Geißler, Nina Geißler, Ralf Gollmer, Benjamin Hiller, Jesco Humpola, Thorsten Koch, Thomas Lehmann, Alexander Martin, Antonio Morsi, Jessica Rövekamp, Lars Schewe, Martin Schmidt, Rüdiger Schultz, Robert Schwarz, Jonas Schweiger, Claudia Stangl, Marc Christian Steinbach, Stefan Vigerske, Bernhard M. Willert
Validation of nominations in gas network optimization: models, methods, and solutions. Optim. Methods Softw. 30 (1) (2015)
Andreas M. Tillmann, Marc E. Pfetsch
The Computational Complexity of the Restricted Isometry Property, the Nullspace Property, and Related Concepts in Compressed Sensing. IEEE Trans. Inf. Theory 60 (2) (2014)
Dirk A. Lorenz, Marc E. Pfetsch, Andreas M. Tillmann
An infeasible-point subgradient method using adaptive approximate projections. Comput. Optim. Appl. 57 (2) (2014)
Andreas M. Tillmann, Rémi Gribonval, Marc E. Pfetsch
Projection onto the cosparse set is NP-hard. ICASSP (2014)
Sven Herrmann, Michael Joswig, Marc E. Pfetsch
Computing the bounded subcomplex of an unbounded polyhedron. Comput. Geom. 46 (5) (2013)
Ralf Borndörfer, Marika Karbstein, Marc E. Pfetsch
The Steiner connectivity problem. Math. Program. 142 (1-2) (2013)
Luigi De Giovanni, G. Massi, Ferdinando Pezzella, Marc E. Pfetsch, Giovanni Rinaldi, Paolo Ventura
A heuristic and an exact method for the gate matrix connection cost minimization problem. Int. Trans. Oper. Res. 20 (5) (2013)
Andreas M. Tillmann, Rémi Gribonval, Marc E. Pfetsch
Projection Onto The k-Cosparse Set is NP-Hard CoRR (2013)
Andreas M. Tillmann, Marc E. Pfetsch
The Computational Complexity of RIP, NSP, and Related Concepts in Compressed Sensing CoRR (2012)
Ralf Borndörfer, Marika Karbstein, Marc E. Pfetsch
Models for fare planning in public transport. Discret. Appl. Math. 160 (18) (2012)
Tim Januschowski, Marc E. Pfetsch
-Colorable Subgraph Problem with Symmetry. CPAIOR (2011)
Tim Januschowski, Marc E. Pfetsch
The maximum k-colorable subgraph problem and orbitopes. Discret. Optim. 8 (3) (2011)
Sándor P. Fekete, Alexander Kroeller, Martin Lorek, Marc E. Pfetsch
Disruption Management with Rescheduling of Trips and Vehicle Circulations CoRR (2011)
Volker Kaibel, Matthias Peinhardt, Marc E. Pfetsch
Orbitopal fixing. Discret. Optim. 8 (4) (2011)
Luis Miguel Torres, Ramiro Torres, Ralf Borndörfer, Marc E. Pfetsch
Line planning on tree networks with applications to the Quito Trolebús system. Int. Trans. Oper. Res. 18 (4) (2011)
Timo Berthold, Stefan Heinz, Marc E. Pfetsch
Nonlinear Pseudo-Boolean Optimization: Relaxation or Propagation?. SAT (2009)
Tobias Harks, Stefan Heinz, Marc E. Pfetsch
Competitive Online Multicommodity Routing. Theory Comput. Syst. 45 (3) (2009)
Ralf Borndörfer, Marika Neumann, Marc E. Pfetsch
Line Planning and Connectivity. Models and Algorithms for Optimization in Logistics (2009)
Luis Miguel Torres, Ramiro Torres, Ralf Borndörfer, Marc E. Pfetsch
Line Planning on Paths and Tree Networks with Applications to the Quito Trolebús System. ATMOS (2008)
Marc E. Pfetsch
Branch-and-Cut for the Maximum Feasible Subsystem Problem. SIAM J. Optim. 19 (1) (2008)
Sadegh Jokar, Marc E. Pfetsch
Exact and Approximate Sparse Solutions of Underdetermined Linear Equations. SIAM J. Sci. Comput. 31 (1) (2008)
Ralf Borndörfer, Martin Grötschel, Marc E. Pfetsch
A Column-Generation Approach to Line Planning in Public Transport. Transp. Sci. 41 (1) (2007)
Volker Kaibel, Matthias Peinhardt, Marc E. Pfetsch
Orbitopal Fixing. IPCO (2007)
Tobias Harks, Stefan Heinz, Marc E. Pfetsch
Competitive Online Multicommodity Routing. WAOA (2006)
Michael Joswig, Marc E. Pfetsch
Computing Optimal Morse Matchings. SIAM J. Discret. Math. 20 (1) (2006)
Marc E. Pfetsch, Ralf Borndörfer
Routing in Line Planning for Public Transport. OR (2005)
Ralf Borndörfer, Marika Neumann, Marc E. Pfetsch
Optimal Fares for Public Transport. OR (2005)
Michael Joswig, Marc E. Pfetsch
Computing Optimal Discrete Morse Functions. Electron. Notes Discret. Math. 17 (2004)
Michael Joswig, Marc E. Pfetsch
Computing Optimal Discrete Morse Functions. CTW (2004)
Volker Kaibel, Marc E. Pfetsch
Some Algorithmic Problems in Polytope Theory. Algebra, Geometry, and Software Systems (2003)
Edoardo Amaldi, Marc E. Pfetsch, Leslie E. Trotter Jr.
On the maximum feasible subsystem problem, IISs and IIS-hypergraphs. Math. Program. 95 (3) (2003)
Volker Kaibel, Marc E. Pfetsch
Computing the face lattice of a polytope from its vertex-facet incidences. Comput. Geom. 23 (3) (2002)
Edoardo Amaldi, Marc E. Pfetsch, Leslie E. Trotter Jr.
Some Structural and Algorithmic Properties of the Maximum Feasible Subsystem Problem. IPCO (1999)