Article ID: | iaor19941093 |
Country: | France |
Volume: | 25 |
Issue: | 4 |
Start Page Number: | 403 |
End Page Number: | 411 |
Publication Date: | Oct 1991 |
Journal: | RAIRO Operations Research |
Authors: | Akgul M., Ekin O. |
Keywords: | duality |
The authors present a dual feasible forest algorithm for the assignment problem. The algorithm is guided by the signature of a strongly feasible tree and terminates with such a tree. It has the time complexity