On the linear assignment problem for special matrices

DOI10.1093/IMAMAN/15.1.1MaRDI QIDQ4665355zbMATHOpenAlexFDO

Authors Peter Butkovič, R. A. Cuninghame-Green

Publication date 11 April 2005

Published in IMA Journal of Management Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/imaman/15.1.1

zbMATH Keywords

assignment problemdiscrete event systemmax-algebra

Mathematics Subject Classification ID

Discrete event control/observation systems (93C65) Discrete location and assignment (90B80) Realizations from input-output data (93B15)

Recommendations

• Classes of matrices associated with the optimal assignment problem
• On some classes of matrices related to solving linear complementarity problems as linear programs
• scientific article; zbMATH DE number 3989103
• scientific article; zbMATH DE number 1134606
• On the expected number of assignments in reduced matrices for the linear assignment problem
• On the uniqueness of the solution to a large linear assignment problem
• scientific article; zbMATH DE number 176471
• On a class of linear matrices with degenerate specialization
• Linear assignment problems in combinatorial optimization

Cited in

(5)

• On the job rotation problem
• Max algebra and the linear assignment problem
• The optimal assignment problem for a countable state space
• Trapezoidal matrices and the bottleneck assignment problem
• Long division for Laurent series matrices and the optimal assignment problem

This page was built for publication: On the linear assignment problem for special matrices

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