- This event has passed.
ALOP Colloquium with Prof. Florian Jarre
24. April 2017 / 16:00 - 18:00
On Monday, April 24, 2017, Prof. Florian Jarre from the Heinrich Heine Universität Düsseldorf will join the ALOP-Colloquium and present his recent work “The Max-Cut-Polytop”
The max-cut-polytope arises from a simple reformulation of the problem of finding the maximum cut in a graph with given edge weights. Unfortunately, the exact pre-presentation of the cut polytope is not tractable unless NP = Co-NP.
We discuss two different representations and inner and outer nonlinear approximations of the max-cut polytope leading to the anticipation that solving the max-cut-problem should be easy. (It is not!)
This talk is not about a paper but rather about some open questions and possible topics of – rather difficult – future research.
The presentation will take place in HS 9.
Please join us for coffee in E10 at 15:45