University of Birmingham > Talks@bham > Optimisation and Numerical Analysis Seminars > Optimal assignments with supervisions

Optimal assignments with supervisions

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

  • UserSergey Sergeev (University of Birmingham)
  • ClockThursday 01 November 2018, 12:00-13:00
  • HouseNuffield 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.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.


Talks@bham, University of Birmingham. Contact Us | Help and Documentation | Privacy and Publicity.
talks@bham is based on from the University of Cambridge.