AN EFFICIENT COST SCALING ALGORITHM FOR THE ASSIGNMENT PROBLEM

Authors
GOLDBERG AV KENNEDY R
Citation
Av. Goldberg et R. Kennedy, AN EFFICIENT COST SCALING ALGORITHM FOR THE ASSIGNMENT PROBLEM, Mathematical programming, 71(2), 1995, pp. 153-177
Citations number
26
Categorie Soggetti
Operatione Research & Management Science",Mathematics,"Operatione Research & Management Science",Mathematics,"Computer Science Software Graphycs Programming
Journal title
Mathematical programming → ACNP
ISSN journal
00255610
Volume
71
Issue
2
Year of publication
1995
Pages
153 - 177
Database
ISI
SICI code
0025-5610(1995)71:2<153:AECSAF>2.0.ZU;2-M
Abstract
The cost scaling push-relabel method has been shown to be efficient fo r solving minimum-cost Row problems. In this paper we apply the method to the assignment problem and investigate implementations of the meth od that take advantage of assignment's special structure. The results show that the method is very promising for practical use.