Optimal assignments with supervisions

DOI10.1016/J.LAA.2020.02.032MaRDI QIDQ2306295zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 20 March 2020

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1807.00512

zbMATH Keywords

compound matrixoptimal assignment problempermanenttropical algebraweighted graphs

Mathematics Subject Classification ID

Perfect graphs (05C17) Signed and weighted graphs (05C22) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of algebraic geometry (05E14) Tropical geometry (14T99) Determinants, permanents, traces, other special matrix functions (15A15) Matrix equations and identities (15A24) Max-plus and related algebras (15A80) Discrete location and assignment (90B80)

Abstract: In this paper we provide a new graph theoretic proof of the tropical Jacobi identity, recently obtained in [AGN16]. 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.

Recommendations

• A variation of the assignment problem
• A new look at the optimal assignment problem
• scientific article; zbMATH DE number 3889279
• An optimal assignment problem with choice strategy
• scientific article; zbMATH DE number 841607

Cites work

• Algorithms for the Assignment and Transportation Problems
• Fibonacci heaps and their uses in improved network optimization algorithms
• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• scientific article; zbMATH DE number 3231692 (Why is no real title available?)
• Max-algebra: The linear algebra of combinatorics?
• On visualization scaling, subeigenvectors and Kleene stars in max algebra
• Supertropical matrix algebra
• Totally nonnegative matrices
• Tropical compound matrix identities

Cited in

(1)

• An optimization model for the student-to-project supervisor assignment problem-the case of an engineering department

This page was built for publication: Optimal assignments with supervisions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2306295)