Optimisation 2 (engl.)

We will study what it means for an optimisation problem to be computationally hard and how to cope with hardness.


Selected topics:

  • P vs NP
  • branch & bound
  • integral polyhedra
  • cutting planes

 

Professor: Henning Bruhn-Fujimoto

Teaching Assistant: Laura Gellert

Time and Place:

Monday 14-16 in N24/226 (lecture)
Tuesday 12-14 in HeHo18 Room 220 (lecture)
Wednesday 14-16 in HeHo18 Room 120 (exercises)

First lecture: Tuesday the 13th

News