Loading Events

« All Events

  • This event has passed.

ALOP Colloquium with Prof. Florian Jarre

April 24 / 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”

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

Details

Date:
April 24
Time:
16:00 - 18:00
Event Category:

Organizer

Research Training Group ALOP at Trier University
Phone:
0651-2013461
Email:
alop@uni-trier.de

Venue

Trier University E Building
Universitätsring 15
Trier, 54296 Germany
+ Google Map


ALOP