BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//talks.bham.ac.uk//v3//EN
BEGIN:VEVENT
CATEGORIES:Optimisation and Numerical Analysis Seminars
SUMMARY:Optimal assignments with supervisions - Sergey Ser
geev (University of Birmingham)
DTSTART:20181101T120000Z
DTEND:20181101T130000Z
UID:TALK3365AT
URL:/talk/index/3365
DESCRIPTION:Some concepts of tropical linear algebra are essen
tially an algebraic encoding of certain problems o
f discrete optimization. In particular\, tropical
permanent of a matrix is equal to the optimal valu
e of the corresponding assignment problem. In this
talk we discuss the tropical Jacobi identity\, wh
ich is formulated for (tropical) minors of the tro
pical adjoint matrix. Studying the combinatorial n
ature of this identity leads us to develop an appl
ication of this theorem to optimal assignments wit
h supervisions. That is\, optimally assigning mul
tiple tasks to one team\, or daily tasks to multi
ple teams\, where each team has a supervisor task
or a supervised task. \n\nThis talk is based on a
joint work with Adi Niv and Marie Maccaig.\n
LOCATION:Nuffield G13
CONTACT:Sergey Sergeev
END:VEVENT
END:VCALENDAR