Projects per year
Abstract
In this paper we provide a new graph theoretic proof of the tropical Jacobi identity, recently obtained in [1]. We also 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.
Original language | English |
---|---|
Pages (from-to) | 72-100 |
Number of pages | 29 |
Journal | Linear Algebra and its Applications |
Volume | 595 |
Early online date | 29 Feb 2020 |
DOIs | |
Publication status | Published - 15 Jun 2020 |
Keywords
- Compound matrix
- Optimal assignment problem
- Permanent
- Tropical algebra
- Weighted graphs
Fingerprint
Dive into the research topics of 'Optimal assignments with supervisions'. Together they form a unique fingerprint.Projects
- 1 Finished
-
Tropical Optimisation
Sergeev, S. (Principal Investigator)
Engineering & Physical Science Research Council
1/04/17 → 31/08/19
Project: Research Councils