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 # Odd Cycle # Polytope # Stable Set
Schutte, E. , & Walter, M. (2023). Relaxation strength for multilinear optimization: McCormick strikes back. ArXiv.org. https://doi.org/10.48550/arXiv.2311.08570
Pia, A. D. , & Walter, M. (2023). Simple odd β -cycle inequalities for binary polynomial optimization. Mathematical programming. https://doi.org/10.1007/s10107-023-01992-y
Walter, M. (2023). Recognizing Series-Parallel Matrices in Linear Time. INFORMS journal on computing. Advance online publication. https://doi.org/10.1287/ijoc.2021.0233
Zou, R., Lin, B. , Uetz, M. , & Walter, M. (2023). Algorithmic Solutions for Maximizing Shareable Costs. ArXiv.org. https://doi.org/10.48550/arXiv.2303.00052
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
Siemann, M. R. , & Walter, M. (2022). A polyhedral study for the cubic formulation of the unconstrained traveling tournament problem. Discrete optimization, 46, Article 100741. https://doi.org/10.1016/j.disopt.2022.100741
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). Recognizing Series-Parallel Matrices in Linear Time. ArXiv.org.
UT Research Information System
Affiliated Study Programmes
Courses Academic Year 2023/2024
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.