BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//talks.bham.ac.uk//v3//EN
BEGIN:VEVENT
CATEGORIES:Optimisation and Numerical Analysis Seminars
SUMMARY:Two-sided max-linear systems\, game theory and the
assignment problem. - Daniel Jones (University of
Birmingham)
DTSTART:20190213T120000Z
DTEND:20190213T130000Z
UID:TALK3335AT
URL:/talk/index/3335
DESCRIPTION:We define the two-sided max-linear system and we d
iscuss real-life situations in which one may be in
terested in solving such systems. Interestingly\,
such systems lie in the complexity class NP inters
ect co-NP\, one consequence of this is that it is
not known whether the problem is polynomially solv
able or not.\n\nWe briefly discuss why such system
s may be of interest in the game theory community
- discussing connections with mean-payoff games.\n
\nFinally\, we show a surprising connection with t
he (polynomially solvable) assignment problem (AP)
. Is it possible that the AP could eventually be t
he key tool in solving two-sided max-linear system
s?\n
LOCATION:Room R17/18\, Watson building
CONTACT:Sergey Sergeev
END:VEVENT
END:VCALENDAR