An optimal assignment problem with a choice strategy

An optimal assignment problem with a choice strategy

0.00 Avg rating0 Votes
Article ID: iaor20021409
Country: China
Volume: 32
Issue: 4
Start Page Number: 10
End Page Number: 13
Publication Date: Dec 2000
Journal: Journal of Zhengzhou University
Authors:
Keywords: networks: flow
Abstract:

From the graph-theoretic point of view, the optimal assignment problem with choice strategy is transformed to a bipartite k-matching problem, and its two basic models of min–max and min–sum are investigated by using maximum matching and min–cost flow. Finally, the complexity of the algorithms is analysed.

Reviews

Required fields are marked *. Your email address will not be published.