Matthias Walter

I am an assistant professor at University of Twente in the Discrete Mathematics & Mathematical Programming group. I received my Ph.D. in Magdeburg under supervision of Volker Kaibel and worked as a postdoctoral researcher at RWTH Aachen University in the group of Marco Lübbecke. My fields of interest are mixed-integer linear optimization, polyhedral combinatorics and computational matroid theory. Ich bin Assistant Professor an der University of Twente in der Arbeitsgruppe Discrete Mathematics & Mathematical Programming. Promoviert habe ich in Magdeburg unter Anleitung von Volker Kaibel. Im Anschluss habe ich an der RWTH Aachen University in der Gruppe von Marco Lübbecke als Postdoc geforscht und gelehrt. Meine Forschungsinteressen liegen in der gemischt-ganzzahligen linearen Optimierung, der Polyedrischen Kombinatorik sowie der algorithmischen Matroidtheorie.

You can reach me via email or snail mail. Zu erreichen bin ich via E-Mail oder postalisch.

Research Forschung

Here you can find some research and projects of mine. Hier ist eine Auswahl an Forschungsthemen und Projekten aufgelistet.

Integrated Healthcare Timetabling Competition 2024

Team Twente achieved the third prize for our algorithm combining mixed-integer programming, constraint programming and simulated annealing.

Integrated Healthcare Timetabling Competition 2024

Team Twente hat mit einem Algorithmus basierend auf Mixed-Integer-Programming, Constraint-Programming und Simulated-Annealing den dritten Platz errungen.

Combinatorial Matrix Recognition Library

A matrix is TU if all its subdeterminants are -1, 0, +1, which is an important property in mixed-integer programming. This and related properties can be checked efficiently using this software.

Combinatorial Matrix Recognition Library

Eine Matrix is TU wenn alle Sub­determinanten -1, 0 oder +1 sind. Diese Eigenschaft ist wichtig in der gemischt-ganzzahligen Optimierung. Sie und andere können mit dieser Software effizient überprüft werden.

Investigating Polyhedra by Oracles

A software for analyzing the structures of polyhedra that are implicitly defined by optimization oracles.

Investigating Polyhedra by Oracles

Eine Software zur strukturellen Analyse von Polyedern, die implizit durch Optimierungsorakel gegeben sind.

Polyhedral Combinatorics

The goal of this field is to understand polyhedra that are associated to combinatorial or mixed-integer linear optimization problems.

Polyedrische Kombinatorik

Untersuchung von Polyedern, die zu kombinatorischen oder gemischt-ganzzahligen linearen Optimierungsproblemen gehören.

Teaching Lehre

Mixed-integer Optimization

Lecture: 3rd quartile 2023/2024

Mixed-integer Optimization

Vorlesung: Quartal 3 2023/2024

Integer Programming Methods

Lecture: 2nd LNMB trimester 2025/2026

Integer Programming Methods

Vorlesung: 2. LNMB-Trimester 3 2025/2026

Python Programming

Lectorial: 1st, 3rd and 4th quartile 2025/2026

Python Programming

Lectorial: Quartale 1, 3 und 4 2025/2026

Publications Publikationen

Please have a look at my Google Scholar profile. Meine Publikationen finden Sie auf meinem Google Scholar Profil.

Tools Tools

LaTeX Resources

Useful macros

LaTeX Ressourcen

Nützliche Makros

CMake Modules

For detecting certain software

CMake Module

Zur Detekion bestimmter Software