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

SCIP Workshop, Aachen, Germany, March 8, 2018.
invite: Modular Detection of Model Structure in Integer Programming von M. Bastubbe
Operations Research (OR) 2015, Vienna, Austria, September 1--4, 2015.
participation von M. Bastubbe
Operations Research (OR) 2014, Aachen, Germany, September 2--5, 2014.
participation von M. Bastubbe
Operations Research (OR) 2013, Rotterdam, Netherlands, September 3--6, 2013.
participation von M. Bastubbe
Operations Research (OR) 2012, Hanover, Germany, September 4--7, 2012.
participation von M. Bastubbe
participation 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.