Parallel algorithms for solving the convex minimum cost flow problem (Q5931039)
From MaRDI portal
scientific article; zbMATH DE number 1592720
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Parallel algorithms for solving the convex minimum cost flow problem |
scientific article; zbMATH DE number 1592720 |
Statements
Parallel algorithms for solving the convex minimum cost flow problem (English)
0 references
7 September 2001
0 references
The separable convex cost network flow problem is considered. A parallel asynchronous version of the \(\varepsilon\)-relaxation method is proposed and its correctness is proved. Two implementations of the parallel method are presented and their numerical performance on several standard test problems is empirically analyzed. Significant speed up values with respect to the sequential counterpart are obtained especially for large scale problems.
0 references
convex minimum cost flow problem
0 references
\(\epsilon\)-relaxation method
0 references
asynchronous parallel algorithm
0 references
