A labelling algorithm to solve the assignment problem

A labelling algorithm to solve the assignment problem

0.00 Avg rating0 Votes
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:
Abstract:

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.

Reviews

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