ISSN:
1436-4646
Schlagwort(e):
Network optimization
;
Assignment problem
;
Algorithms
;
Experimental evaluation
;
Cost scaling
Quelle:
Springer Online Journal Archives 1860-2000
Thema:
Informatik
,
Mathematik
Notizen:
Abstract The cost scaling push-relabel method has been shown to be efficient for solving minimum-cost flow problems. In this paper we 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.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1007/BF01585996
Permalink