On the linear assignment problem for special matrices

DOI10.1093/IMAMAN/15.1.1zbMATH Open1060.93067OpenAlexW2066688329MaRDI QIDQ4665355FDOQ4665355

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

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
• On a class of linear matrices with degenerate specialization
• Linear assignment problems in combinatorial optimization

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)

Cited In (5)

• Max algebra and the linear assignment problem
• Trapezoidal matrices and the bottleneck assignment problem
• The optimal assignment problem for a countable state space
• On the job rotation 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)