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

## Optimal assignments with supervisionsAdd 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:Note that ex-directory lists are not shown. |
## Other listsBirmingham Popular Maths Lectures Physics and Astronomy Colloquia School of Mathematics Events## Other talksVariants of Carlesonâ€™s problem for the solution to SchrĂ¶dinger equations Connecting stellar binary evolution with binary black-hole spin precession Title tbc The strong and intermediate coupling physics of magic-angle graphene The increasing complexity of Dark Matter searches in ATLAS Towards More Complete Annotation of Model Organism Metabolomes: Analytical and Computational Approaches |