Efficient Parallel Algorithms for the Minimum Cost Flow Problem

In this paper, we propose efficient parallel implementations of the auction/sequential shortest path and the ∈-relaxation algorithms for solving the linear minimum cost flow problem. In the parallel auction algorithm, several augmenting paths can be found simultaneously, each of them starting from a...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Journal of optimization theory and applications Ročník 95; číslo 3; s. 501 - 530
Hlavní autoři:	Beraldi, P., Guerriero, F., Musmanno, R.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York, NY Springer 01.12.1997 Springer Nature B.V
Témata:	Algorithms Applied sciences Exact sciences and technology Flows in networks. Combinatorial problems Operational research and scientific management Operational research. Management science Multiprocessor Cost minimization Parallel algorithm Network flow Shortest path Relaxation method Graph theory Shared memory Optimization Convergence
ISSN:	0022-3239, 1573-2878
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!