Dipl.-Math. oec. Michael Bastubbe
Forschungsinteressen:
- Mixed Integer Programming
- Branch-and-Price
- Structure Detection in Models from MIP
Forschungsprojekte:
- Main developer of gcg, structure detection
- Main developer of autogrador, a tool for cogently grading and commenting on solutions for modelling exercises in MIP
Lehre:
- SoSe2017: Praktische Optimierung mit Modellierungssprachen
- WiSe2016/2017: Column Generation und Branch-and-Price
- SoSe2016:Praktische Optimierung mit Modellierungssprachen, Praktischer Teil von Quantitative Methoden
- WiSe2015/2016: Programmieren, Algorithmen, Datenstrukturen
- ....
Other profiles on the web:
Publications
Gleixner, A.M., Hendel, G., Gamrath, G., Achterberg, T., Bastubbe, M., Berthold, T., Christophel, P.M., Jarck, K., Koch, T., Linderoth, J.T., Lübbecke, M., Mittelmann, H.D., Ozyurt, D., Ralphs, T.K., Salvagnin, D. and Shinano, Y.
MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library. Mathematical Programming Computation, 13:443—490, January 2021.
Bastubbe, M. and Lübbecke, M.
A Branch-and-Price Algorithm for Capacitated Hypergraph Vertex Separation. Mathematical Programming Computation, 12:39—68, March 2020.
Bastubbe, M., Lübbecke, M. and Witt, J.T.
A Computational Investigation on the Strength of Dantzig-Wolfe Reformulations. In D'Angelo, G., Experimental Algorithms - SEA 2018,
pages 11:1—11:12, May 2018. Schloss Dagstuhl-Leibniz-Zentrum für Informatik. Leibniz International Proceedings in Informatics (LIPIcs), vol. 103 (instances available at https://www.or.rwth-aachen.de/files/research/publications/alldecomps_instances.zip).
Talks
invite:
Modular Detection of Model Structure in Integer Programming
von M. Bastubbe
RepORts
Gleixner, A.M., Hendel, G., Gamrath, G., Achterberg, T., Bastubbe, M., Berthold, T., Christophel, P.M., Jarck, K., Koch, T., Linderoth, J.T., Lübbecke, M., Mittelmann, H.D., Ozyurt, D., Ralphs, T.K., Salvagnin, D. and Shinano, Y.
MIPLIB 2017: Data-Driven Compilation of the 6th Mixed-Integer Programming Library.
repORt 2019—55,
July 2019.
Submitted..
Gleixner, A.M., Bastubbe, M., Eifler, L., Gally, T., Gamrath, G., Gottwald, R.L., Hendel, G., Hojny, C., Koch, T., Lübbecke, M., Maher, S.J., Miltenberger, M., Müller, B., Pfetsch, M.E., Puchert, C., Rehfeldt, D., Schlösser, F., Schubert, C., Serrano, F., Shinano, Y., Viernickel, J.M., Walter, M., Wegscheider, F., Witt, J.T. and Witzig, J.
The SCIP Optimization Suite 6.0.
repORt 2018—049,
July 2018.
Bastubbe, M., Lübbecke, M. and Witt, J.T.
A Computational Investigation on the Strength of Dantzig-Wolfe Reformulations.
repORt 2018—047,
February 2018.
Published.
Bastubbe, M. and Lübbecke, M.
A Branch-and-Price Algorithm for Capacitated Hypergraph Vertex Separation.
repORt 2017—040,
November 2017.