On assignment functions

DOI10.1080/03081088608817717MaRDI QIDQ3729085zbMATH OpenOpenAlexFDO

Authors Richard A. Brualdi, Darald J. Hartfiel, Suk-Geun Hwang

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

(0,1)-matricesassignment functionsassignment polytopespermanent

Mathematics Subject Classification ID

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

Recommendations

• Disproof of a conjecture on assignment functions
• scientific article; zbMATH DE number 952643
• On the expected value of the minimum assignment
• Linear transformations that preserve the assignment
• A new look at the optimal assignment problem

Cites work

• A theorem on flows in networks
• Blocking pairs of polyhedra arising from network flows
• Combinatorial Properties of Matrices of Zeros and Ones
• Convex polyhedra of doubly stochastic matrices. I: Applications of the permanent function
• Convex Sets of Non-Negative Matrices
• 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
• Notes on the Birkhoff Algorithm for Doubly Stochastic Matrices
• The class A(R,S) of (0,1)-matrices

Cited in

(7)

• Linear transformations that preserve the assignment
• On the expressiveness of assignment messages
• Disproof of a conjecture on assignment functions
• Full patterns in truncated transportation polytopes
• scientific article; zbMATH DE number 952643 (Why is no real title available?)
• Characterization and algorithm for bivariate multi-unit assignment valuations
• A note on SS/TDMA satellite communication

This page was built for publication: On assignment functions

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