dr. M. Walter (Matthias)

Assistant Professor

About Me

I obtained my PhD at Otto-von-Guericke University Magdeburg. I work on solving techniques for mixed-integer programs (MIPs) on the practical side (branch-and-cut, branch-and-price) as well as polyhedral combinatorics on the theoretical side.


Cutting Planes
Extended Formulations
Linear Programming
Linear Programming Relaxation
Odd Cycle
Stable Set


van den Bosse, J. , Uetz, M. , & Walter, M. (2022). Exact Price of Anarchy for Weighted Congestion Games with Two Players. In I. Ljubić, F. Barahona, S. S. Dey, & A. R. Mahjoub (Eds.), Combinatorial Optimization: 7th International Symposium, ISCO 2022, Virtual Event, May 18–20, 2022, Revised Selected Papers (pp. 159-171). (Lecture Notes in Computer Science; Vol. 13526). Springer. https://doi.org/10.1007/978-3-031-18530-4_12
Del Pia, A. , & Walter, M. (2022). Simple Odd β -Cycle Inequalities for Binary Polynomial Optimization. In K. Aardal, & L. Sanità (Eds.), Integer Programming and Combinatorial Optimization. IPCO 2022: 23rd International Conference, IPCO 2022, Eindhoven, The Netherlands, June 27–29, 2022, Proceedings (pp. 181–194). (Lecture Notes in Computer Science; Vol. 13265). Springer. https://doi.org/10.1007/978-3-031-06901-7_14
Walter, M. (2021). Face Dimensions of General-Purpose Cutting Planes for Mixed-Integer Linear Programs. In M. Singh, & D. P. Williamson (Eds.), Integer Programming and Combinatorial Optimization: 22nd International Conference, IPCO 2021, Atlanta, GA, USA, May 19–21, 2021, Proceedings (pp. 399-412). (Lecture Notes in Computer Science; Vol. 12707). Springer. https://doi.org/10.1007/978-3-030-73879-2_28
Rodríguez-Heck, E., Stickler, K. , Walter, M., & Weltge, S. (2021). Persistency of linear programming relaxations for the stable set problem. Mathematical programming. https://doi.org/10.1007/s10107-020-01600-3

UT Research Information System

Contact Details

Visiting Address

University of Twente
Faculty of Electrical Engineering, Mathematics and Computer Science
Zilverling (building no. 11), room 4005
Hallenweg 19
7522NH  Enschede
The Netherlands

Navigate to location

Mailing Address

University of Twente
Faculty of Electrical Engineering, Mathematics and Computer Science
Zilverling  4005
P.O. Box 217
7500 AE Enschede
The Netherlands