ALOP Colloquium with Prof. Florian Jarre

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”

Abstract
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