Andreas Karrenbauer

Andreas Karrenbauer

Max Planck Institut for Informatics
Department 1: Algorithms and Complexity
 office: Campus E1 4, Room 307
Saarland Informatics Campus
66123 Saarbrücken
 phone: +49 681 9325-1007
 fax: +49 681 9325-1099

Teaching (current semester)

  • core lecture Optimization
  • Bachelor's/Master's seminar topics available on request (a non-exhaustive list can be found here)

Research Interests

  • Integer Programming
  • Combinatorial Optimization
  • Applied and Industrial Optimization
  • Algorithm Engineering
  • Computational Interaction


Recent Positions


  • October 2004 - December 2007
    Ph.D. student in Computer Science at Saarland University and at the Max Planck Institute for Computer Science.
    Ph.D. Thesis: "Engineering Combinatorial Optimization Algorithms to Improve the Lifetime of OLED Displays"

  • October 2000 - July 2004
    Studies in Computer Science at Saarland University.
    Master's Thesis: "Packing Boxes with Arbitrary Rotations".

  • October 2000 - April 2007
    Studies in Physics at Saarland University.
    Master's Thesis: On the ground state and excited states in models for elastic media with random disorder.