M.Sc. Matthias Brugger


Office: Room 6015, Karlstr. 45 (6th floor), 80333 München

E-Mail: matthias.brugger(at)tum.de

Phone: +49 89 289-26822

Office Hours: by appointment

Research Interests

  • Integer programming
  • Combinatorial optimization
  • Polyhedral combinatorics and extended formulations


Summer term 2022

Winter term 2021/22

  • Coding exercises for Integer Optimization (MA3505)

Summer term 2021

Winter term 2020/21

Summer term 2020

Winter term 2019/20


Since 09/2018 PhD student at TUM, Chair of Operations Research
07/2018 MSc Mathematics in Operations Research (TUM)


  • Black, Alexander E.; Borgwardt, Steffen; Brugger, Matthias: On the Circuit Diameter Conjecture for Counterexamples to the Hirsch Conjecture. CoRR abs/2302.03977, 2023 more… BibTeX
  • Brugger, Matthias; Schulz, Andreas S.: On the complexity of recognizing integrality and total dual integrality of the {0,1/2}-closure. Operations Research Letters 50 (1), 2022, 16-19 more… BibTeX
  • Borgwardt, Steffen; Brugger, Matthias: Circuits in Extended Formulations. CoRR abs/2208.05467, 2022 more… BibTeX
  • Brugger, Matthias: Limitations of the Hyperplane Separation Technique for Bounding the Extension Complexity of Polytopes. Operations Research Letters 49 (6), 2021, 896-901 more… BibTeX
  • Brugger, Matthias; Fiedler, Maximilian; González Merino, Bernardo; Kirschbaum, Anja: Additive colourful Carathéodory type results with an application to radii. Linear Algebra and its Applications 554, 2018, 342-357 more… BibTeX