Classes of matrices associated with the optimal assignment problem

DOI10.1016/0024-3795(86)90245-4zbMath0602.05012OpenAlexW2051047187MaRDI QIDQ1081608

Richard A. Brualdi, H. J. Ryser

Publication date: 1986

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

Full work available at URL: https://doi.org/10.1016/0024-3795(86)90245-4

zbMATH Keywords

matricesoptimal assignment problem

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Hermitian, skew-Hermitian, and related matrices (15B57)

Related Items

On classes of normalized matrices, Revisiting the 0,1 assignment problem, Classes of matrices for the traveling salesman problem, On the regularity of matrices in min algebra

Cites Work

• A new look at the optimal assignment problem
• Flows on graphs applied to diagonal similarity and diagonal equivalence for matrices
• Maximal diagonal sums