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

permanenttropical algebraweighted graphscompound matrixoptimal assignment problem

Mathematics Subject Classification ID

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

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

• scientific article; zbMATH DE number 627763 (Why is no real title available?)
• scientific article; zbMATH DE number 3231692 (Why is no real title available?)
• Algorithms for the Assignment and Transportation Problems
• Fibonacci heaps and their uses in improved network optimization algorithms
• 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)