A case of non-convergent dual changes in assignment problems

DOI10.1016/S0166-218X(85)80001-9zbMath0574.90064OpenAlexW2058923948MaRDI QIDQ1063519

Julián Aráoz, Jack Edmonds

Publication date: 1985

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0166-218x(85)80001-9

zbMATH Keywords

assignment problemscyclingiterative dual changesnon-convergent dual changes

Mathematics Subject Classification ID

Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Cites Work

• Algorithms for the Assignment and Transportation Problems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A case of non-convergent dual changes in assignment problems