Marc E. Pfetsch

Orcid: 0000-0002-0947-7193

According to our database1, Marc E. Pfetsch authored at least 87 papers between 1999 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Sub-Exponential Lower Bounds for Branch-and-Bound with General Disjunctions via Interpolation.
Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023
Enabling Research through the SCIP Optimization Suite 8.0.
ACM Trans. Math. Softw., June, 2023

Physics informed neural networks: A case study for gas transport problems.
J. Comput. Phys., May, 2023

Presolving for Mixed-Integer Semidefinite Optimization.
INFORMS J. Optim., April, 2023

A generic optimization framework for resilient systems.
Optim. Methods Softw., March, 2023

On the robustness of potential-based flow networks.
Math. Program., January, 2023

Learning Cuts via Enumeration Oracles.
Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Handling Symmetries in Mixed-Integer Semidefinite Programs.
Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2023

Joint Sparse Estimation with Cardinality Constraint via Mixed-Integer Semidefinite Programming.
Proceedings of the 9th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2023

2022
Ambiguities in DoA Estimation With Linear Arrays.
IEEE Trans. Signal Process., 2022

Combinatorial acyclicity models for potential-based flows.
Networks, 2022

Optimal patchings for consecutive ones matrices.
Math. Program. Comput., 2022

Packing under convex quadratic constraints.
Math. Program., 2022

Estimating the Size of Branch-and-Bound Trees.
INFORMS J. Comput., 2022

On the Complexity of Finding Shortest Variable Disjunction Branch-and-Bound Proofs.
Proceedings of the Integer Programming and Combinatorial Optimization, 2022

2021
Ambiguities in Direction-of-Arrival Estimation with Linear Arrays.
CoRR, 2021

Recovery under Side Constraints.
CoRR, 2021

Optimization of Wear Related Material Costs of a Hydrostatic Transmission System via MINLP.
Proceedings of the Operations Research Proceedings 2021, Selected Papers of the International Conference of the Swiss, German and Austrian Operations Research Societies (SVOR/ASRO, GOR e.V., ÖGOR), University of Bern, Switzerland, August 31, 2021

Evaluation of Multiparametric Linear Programming for Economic Dispatch under Uncertainty.
Proceedings of the IEEE PES Innovative Smart Grid Technologies Europe, 2021

2020
Sparse recovery with integrality constraints.
Discret. Appl. Math., 2020

On the structure of linear programs with overlapping cardinality constraints.
Discret. Appl. Math., 2020

Knapsack polytopes: a survey.
Ann. Oper. Res., 2020

IPBoost - Non-Convex Boosting via Integer Programming.
Proceedings of the 37th International Conference on Machine Learning, 2020

2019
Global Optimization of Mixed-Integer ODE Constrained Network Problems Using the Example of Stationary Gas Transport.
SIAM J. Optim., 2019

Sparsity of integer formulations for binary programs.
Oper. Res. Lett., 2019

Algorithmic results for potential-based flows: Easy and hard cases.
Networks, 2019

A computational comparison of symmetry handling methods for mixed integer programs.
Math. Program. Comput., 2019

Polytopes associated with symmetry handling.
Math. Program., 2019

Irreducible Infeasible Subsystems of Semidefinite Systems.
J. Optim. Theory Appl., 2019

Integrality of Linearizations of Polynomials over Binary Variables using Additional Monomials.
CoRR, 2019

Identification of Model Uncertainty via Optimal Design of Experiments applied to a Mechanical Press.
CoRR, 2019

Block-sparse Recovery of Semidefinite Systems and Generalized Null Space Conditions.
CoRR, 2019

Exploiting Partial Convexity of Pump Characteristics in Water Network Design.
Proceedings of the Operations Research Proceedings 2019, 2019

2018
A Compact Formulation for the $\ell _{2, 1}$ Mixed-Norm Minimization Problem.
IEEE Trans. Signal Process., 2018

On the complexity of instationary gas flows.
Oper. Res. Lett., 2018

A framework for solving mixed-integer semidefinite programs.
Optim. Methods Softw., 2018

Branch-and-cut for linear programs with overlapping SOS1 constraints.
Math. Program. Comput., 2018

Solving MIPs via scaling-based augmentation.
Discret. Optim., 2018

Complexity of minimum irreducible infeasible subsystem covers for flow networks.
Discret. Appl. Math., 2018

Joint Antenna Selection and Phase-only Beamforming using Mixed-Integer Nonlinear Programming.
Proceedings of the 22nd International ITG Workshop on Smart Antennas, 2018

2017
Monoidal cut strengthening and generalized mixed-integer rounding for disjunctions and complementarity constraints.
Oper. Res. Lett., 2017

GasLib - A Library of Gas Network Instances.
Data, 2017

Extended Formulations for Column Constrained Orbitopes.
Proceedings of the Operations Research Proceedings 2017, 2017

A compact formulation for the l21 mixed-norm minimization problem.
Proceedings of the 2017 IEEE International Conference on Acoustics, 2017

Joint active device identification and symbol detection using sparse constraints in massive MIMO systems.
Proceedings of the 25th European Signal Processing Conference, 2017

2016
A characterization of irreducible infeasible subsystems in flow networks.
Networks, 2016

A polyhedral investigation of star colorings.
Discret. Appl. Math., 2016

A Compact Formulation for the ℓ<sub>2, 1</sub> Mixed-Norm Minimization Problem.
CoRR, 2016

A Mixed-Integer Nonlinear Program for the Design of Gearboxes.
Proceedings of the Operations Research Proceedings 2016, Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Helmut Schmidt University Hamburg, Germany, August 30, 2016

A fast, massively parallel solver for large, irregular pairwise Markov random fields.
Proceedings of High Performance Graphics, 2016

2015
Solving Basis Pursuit: Heuristic Optimality Check and Solver Comparison.
ACM Trans. Math. Softw., 2015

Validation of nominations in gas network optimization: models, methods, and solutions.
Optim. Methods Softw., 2015

Symmetry Handling via Symmetry Breaking Polytopes.
Proceedings of the 13th Cologne Twente Workshop on Graphs and Combinatorial Optimization, 2015

Chapter 1: Introduction.
Proceedings of the Evaluating Gas Network Capacities, 2015

Chapter 12: Computational results for validation of nominations.
Proceedings of the Evaluating Gas Network Capacities, 2015

Chapter 2: Physical and technical fundamentals of gas networks.
Proceedings of the Evaluating Gas Network Capacities, 2015

Chapter 4: State of the art in evaluating gas network capacities.
Proceedings of the Evaluating Gas Network Capacities, 2015

Chapter 5: Mathematical optimization for evaluating gas network capacities.
Proceedings of the Evaluating Gas Network Capacities, 2015

2014
The Computational Complexity of the Restricted Isometry Property, the Nullspace Property, and Related Concepts in Compressed Sensing.
IEEE Trans. Inf. Theory, 2014

An infeasible-point subgradient method using adaptive approximate projections.
Comput. Optim. Appl., 2014

Projection onto the cosparse set is NP-hard.
Proceedings of the IEEE International Conference on Acoustics, 2014

2013
The Steiner connectivity problem.
Math. Program., 2013

A heuristic and an exact method for the gate matrix connection cost minimization problem.
Int. Trans. Oper. Res., 2013

Projection Onto The k-Cosparse Set is NP-Hard
CoRR, 2013

Computing the bounded subcomplex of an unbounded polyhedron.
Comput. Geom., 2013

2012
Models for fare planning in public transport.
Discret. Appl. Math., 2012

The Computational Complexity of RIP, NSP, and Related Concepts in Compressed Sensing
CoRR, 2012

2011
Line planning on tree networks with applications to the Quito Trolebús system.
Int. Trans. Oper. Res., 2011

Orbitopal fixing.
Discret. Optim., 2011

The maximum k-colorable subgraph problem and orbitopes.
Discret. Optim., 2011

Disruption Management with Rescheduling of Trips and Vehicle Circulations
CoRR, 2011

Branch-Cut-and-Propagate for the Maximum <i>k</i>-Colorable Subgraph Problem with Symmetry.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2011

2009
Competitive Online Multicommodity Routing.
Theory Comput. Syst., 2009

Nonlinear Pseudo-Boolean Optimization: Relaxation or Propagation?.
Proceedings of the Theory and Applications of Satisfiability Testing, 2009

Line Planning and Connectivity.
Proceedings of the Models and Algorithms for Optimization in Logistics, 21.06., 2009

2008
Exact and Approximate Sparse Solutions of Underdetermined Linear Equations.
SIAM J. Sci. Comput., 2008

Branch-and-Cut for the Maximum Feasible Subsystem Problem.
SIAM J. Optim., 2008

Line Planning on Paths and Tree Networks with Applications to the Quito Trolebús System.
Proceedings of the ATMOS 2008, 2008

2007
A Column-Generation Approach to Line Planning in Public Transport.
Transp. Sci., 2007

2006
Computing Optimal Morse Matchings.
SIAM J. Discret. Math., 2006

2005
Routing in Line Planning for Public Transport.
Proceedings of the Operations Research Proceedings 2005, 2005

Optimal Fares for Public Transport.
Proceedings of the Operations Research Proceedings 2005, 2005

2004
Computing Optimal Discrete Morse Functions.
Electron. Notes Discret. Math., 2004

2003
On the maximum feasible subsystem problem, IISs and IIS-hypergraphs.
Math. Program., 2003

Some Algorithmic Problems in Polytope Theory.
Proceedings of the Algebra, Geometry, and Software Systems [outcome of a Dagstuhl seminar], 2003

2002
Computing the face lattice of a polytope from its vertex-facet incidences.
Comput. Geom., 2002

1999
Some Structural and Algorithmic Properties of the Maximum Feasible Subsystem Problem.
Proceedings of the Integer Programming and Combinatorial Optimization, 1999


  Loading...