Article ID: | iaor1989318 |
Country: | United Kingdom |
Volume: | 16 |
Start Page Number: | 397 |
End Page Number: | 408 |
Publication Date: | Jan 1989 |
Journal: | Computers and Operations Research |
Authors: | Lotfi Vahid |
This paper describes a simple labeling algorithm to solve the assignment problem. The labeling approach is based on the maximum-flow formulation of the problem of finding the fewest number of lines to cover all zeros in the reduced assignment matrix. The approach is useful for educational purposes as well as programming environments. The labeling procedure can be used without requiring familiarity with the maximum-flow problem.