On assignment functions

DOI10.1080/03081088608817717zbMath0597.15010OpenAlexW2069315711MaRDI QIDQ3729085

Suk-Geun Hwang, D. J. Hartfiel, Richard A. Brualdi

Publication date: 1986

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

Full work available at URL: https://doi.org/10.1080/03081088608817717

zbMATH Keywords

permanent(0,1)-matricesassignment functionsassignment polytopes

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Determinants, permanents, traces, other special matrix functions (15A15) Inequalities and extremum problems involving convexity in convex geometry (52A40) Matrices of integers (15B36)

Related Items

Linear transformations that preserve the assignment ⋮ Full patterns in truncated transportation polytopes ⋮ Disproof of a conjecture on assignment functions ⋮ A note on SS/TDMA satellite communication

Cites Work

• A theorem on flows in networks
• Hamiltonicity in (0-1)-polyhedra
• Matrices of zeros and ones with fixed row and column sum vectors
• Notes on Egoritsjev's proof of the van der Waerden conjecture
• The class A(R,S) of (0,1)-matrices
• Blocking pairs of polyhedra arising from network flows
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• Combinatorial Properties of Matrices of Zeros and Ones
• Notes on the Birkhoff Algorithm for Doubly Stochastic Matrices
• Convex Sets of Non-Negative Matrices