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 # Formulation # Linear Programming # Linear Programming Relaxation # Matroid # Polytope # Stable Set
Walter, M. (2021). Recognizing Series-Parallel Matrices in Linear Time. ArXiv.
Walter, M. (2021). The Graphical Traveling Salesperson Problem has no integer programming formulation in the original space. Operations research letters, 49(4), 623-624. https://doi.org/10.1016/j.orl.2021.06.015
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 (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12707 LNCS). 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
Siemann, M. , & Walter, M. (2020). A Polyhedral Study for the Cubic Formulation of the Unconstrained Traveling Tournament Problem. arXiv.org.
Rodríguez-Heck, E., Stickler, K. , Walter, M., & Weltge, S. (2020). Persistency of Linear Programming Relaxations for the Stable Set Problem. In D. Bienstock, & G. Zambelli (Eds.), Integer Programming and Combinatorial Optimization - 21st International Conference, IPCO 2020, Proceedings (pp. 351-363). (Lecture Notes in Computer Science; Vol. 12125). Springer. https://doi.org/10.1007/978-3-030-45771-6_27
UT Research Information System
Affiliated Study Programmes
Courses Academic Year 2021/2022
Courses in the current academic year are added at the moment they are finalised in the Osiris system. Therefore it is possible that the list is not yet complete for the whole academic year.