An efficient cost scaling algorithm for the assignment problem

An efficient cost scaling algorithm for the assignment problem

0.00 Avg rating0 Votes
Article ID: iaor19971052
Country: Netherlands
Volume: 71
Issue: 2
Start Page Number: 153
End Page Number: 177
Publication Date: Dec 1995
Journal: Mathematical Programming (Series A)
Authors: ,
Abstract:

The cost scaling push-relabel method has been shown to be efficient for solving minimum-cost flow problems. In this paper the authors apply the method to the assignment problem and investigate implementations of the method that take advantage of assignment’s special structure. The results show that the method is very promising for practical use.

Reviews

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