Loading...
A cost and space efficient method for unbalanced assignment problems
Author(s)
Iampang, Anupong
Boonjing, Veera
Chanvarasuth, Pisit
Date Issued
December 1, 2010
Type
Conference Paper
Abstract
In this paper, a new cost and space efficient solution to unbalanced assignment problems is presented. The new solution uses linear space complexity instead of polynomial complexity as used by the Hungarian method. Moreover, its optimal cost is lower than of the Kumar method - an existing linear space complexity solution to unbalanced assignment problems. ©2010 IEEE.
Citation
Ieem2010 IEEE International Conference on Industrial Engineering and Engineering Management, 985-988, 2010