Optimal assignments with supervisions

Add to your list(s) Download to your calendar using vCal

• Sergey Sergeev (University of Birmingham)
• Thursday 01 November 2018, 12:00-13:00
• Nuffield G13.

If you have a question about this talk, please contact Sergey Sergeev.

Some concepts of tropical linear algebra are essentially an algebraic encoding of certain problems of discrete optimization. In particular, tropical permanent of a matrix is equal to the optimal value of the corresponding assignment problem. In this talk we discuss the tropical Jacobi identity, which is formulated for (tropical) minors of the tropical adjoint matrix. Studying the combinatorial nature of this identity leads us to develop an application of this theorem to optimal assignments with supervisions. That is, optimally assigning multiple tasks to one team, or daily tasks to multiple teams, where each team has a supervisor task or a supervised task.

This talk is based on a joint work with Adi Niv and Marie Maccaig.

This talk is part of the Optimisation and Numerical Analysis Seminars series.

This talk is included in these lists:

• Nuffield G13
• Optimisation and Numerical Analysis Seminars
• School of Mathematics events

Note that ex-directory lists are not shown.