Member until 2017

This site is no longer maintained. I moved to Fraunhofer ITWM.

Branch-and-Cut for Complementarity and Cardinality Constrained Linear Programs

• Member of the Graduate School of Computational Engineering
• DFG priority program: Compressed Sensing in Information Processing (CoSIP)
  • Subproject: Exploiting Structure in Compressed Sensing Using Side Constraints (EXPRESS)
• Constraint handler for special ordered set type one (SOS1) constraints, as part of the software SCIP

• Mixed Integer Programming
• Disjunctive Programming
• Optimization of task allocation and scheduling
• Compressed Sensing

• Tobias Fischer and Marc E. Pfetsch: Monoidal Cut Strengthening and Generalized Mixed-Integer Rounding for Disjunctions and Complementarity Constraints, Operations Research Letters, August 2017
• Tobias Fischer and Marc E. Pfetsch: Branch-and-Cut for Linear Programs with Overlapping SOS1 Constraints, Mathematical Programming Computation, June 2017
  Instances and additional material
• Tobias Fischer, Branch-and-Cut for Complementarity and Cardinality Constrained Linear Programs, PhD Thesis TU Darmstadt, 2017, ISBN 978-3-8439-3070-3, Verlag Dr. Hut,
• 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, and Jakob Witzig: The SCIP Optimization Suite 4.0, ZIB-Report 17-12, March 2017
• Tobias Fischer and Marc E. Pfetsch: On the Structure of Linear Programs with Overlapping Cardinality Constraints, Preprint: Optimization Online, January 2017
• 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, ZIP-Report 15-60, February 2016

• July 15, 2015, ISMP 2015, Pittsburgh (invited talk), Branch-and-Cut for Linear Programs with Overlapping SOS1 Constraints
• October 2, 2014, SCIP Workshop 2014, Zuse Institute Berlin, Using SCIP to Solve Linear Programs with Complementarity Constraints
• August 1, 2014, FRICO 2014 Future Research in Combinatorial Optimization, Magdeburg, Optimization with Complementarity Constraints: Structure and Algorithms

• Problem instances with overlapping SOS1 constraints