On a new algorithm for stable assignment*

DOI10.1080/00207169208804036MaRDI QIDQ3989776zbMATH OpenOpenAlexFDO

Authors Guoliang Xue, J. B. Rosen, Shangzhi Sun

Publication date 28 June 1992

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

counterexamplemulti-function assignmentstable assignment

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Combinatorial optimization (90C27)

Recommendations

• A new algorithm for stable assignment
• A new algorithm for stable assignments
• Strongly stable assignment
• The Generalized Stable Allocation Problem
• An efficient algorithm for the “stable roommates” problem

Cites work

• A new algorithm for stable assignments
• College Admissions and the Stability of Marriage

Cited in

(8)

• A new look at the optimal assignment problem
• A new algorithm for the assignment problem: An alternative to the Hungarian method
• Relationship between matching and assignment problems
• Polynomial time algorithm for an optimal stable assignment with multiple partners
• On computing Pareto stable assignments
• A new algorithm for stable assignments
• Improved algorithmic results for unsplittable stable allocation problems
• A new algorithm for stable assignment

This page was built for publication: On a new algorithm for stable assignment^*

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