A new look at the optimal assignment problem

DOI10.1016/0024-3795(85)90128-4zbMath0563.15013OpenAlexW1973092060MaRDI QIDQ1057343

H. J. Ryser

Publication date: 1985

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

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

zbMATH Keywords

permanentsdiagonal productsoptimal assignments

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Permutations, words, matrices (05A05) Determinants, permanents, traces, other special matrix functions (15A15) Matrices of integers (15B36)

Related Items (3)

Classes of matrices associated with the optimal assignment problem ⋮ On classes of normalized matrices ⋮ Revisiting the 0,1 assignment problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matrices of zeros and ones with fixed row and column sum vectors
• On matrices with a restricted number of diagonal values
• Maximal diagonal sums
• Permanents
• Traces of a Class Of (0, 1)-Matrices

This page was built for publication: A new look at the optimal assignment problem