- This event has passed.
ALOP Colloquium with Prof. Dr. Volker Kaibel
November 4 / 16:00 - 18:00
On Monday, November 4 2019 at 16:00 c.t. Prof. Dr. Volker Kaibel, Otto-von-Guericke-Universität Magdeburg will present his recent work entitled
Projections in Combinatorial Optimization
Formulating problems via linear inequalities and projections is at the heart of the polyhedral combinatorics approach to Combinatorial Optimization. We present some examples for which this can be achieved with surprisingly few inequalities and we give an almost pictorial proof showing that for other problems exponentially many inequalities are required.
The presentation will take place in HS 9.
Please join us for coffee at 15:45 in E10