Parallel Algorithms for Solving the Convex Minimum Cost Flow Problem

In this paper we deal with the solution of the separable convex cost network flow problem. In particular, we propose a parallel asynchronous version of the [epsilon]-relaxation method and we prove theoretically its correctness. We present two implementations of the parallel method for a shared memor...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Computational optimization and applications Jg. 18; H. 2; S. 175 - 190
Hauptverfasser:	Beraldi, P., Guerriero, F., Musmanno, R.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer Nature B.V 01.02.2001
Schlagworte:	Algorithms Convergence Costs Mathematics Methods Parallel processing
ISSN:	0926-6003, 1573-2894
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!