Balanced Min Cost Flow on Skew Symmetric Networks with Convex CostsReportar como inadecuado




Balanced Min Cost Flow on Skew Symmetric Networks with Convex Costs - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

We consider the solution of matching problems with aconvex cost function via a network flow algorithm. We review the generalmapping between matching problems and flow problems on skew symmetric networksand revisit several results on optimality of network flows. We use these results toderive a balanced capacity scaling algorithm for matching problems witha linear cost function. The latter is later generalized to a balanced capacityscaling algorithm also for a convex cost function. We prove the correctness anddiscuss the complexity of our solution.

KEYWORDS

Matching; Skew Symmetric Network; Convex Cost Function; Optimization

Cite this paper

H. Soller -Balanced Min Cost Flow on Skew Symmetric Networks with Convex Costs,- Open Journal of Discrete Mathematics, Vol. 3 No. 3, 2013, pp. 155-161. doi: 10.4236-ojdm.2013.33028.





Autor: Henning Soller

Fuente: http://www.scirp.org/



DESCARGAR PDF




Documentos relacionados