Parallel network simplex algorithm for the minimum cost flow problem

In this work, we contribute a parallel implementation of the network simplex algorithm that is used for the solution of minimum cost flow problem. In the network simplex algorithm, finding an entering arc requires searching through many arcs to decide which one should be included in the spanning tre...

Celý popis

Podrobná bibliografie

Vydáno v:	Concurrency and computation Ročník 34; číslo 4
Hlavní autoři:	Kara, Gökçehan, Özturan, Can
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Hoboken Wiley Subscription Services, Inc 15.02.2022
Témata:	Algorithms block search pivoting rule Graph theory Minimum cost minimum cost flow problem network simplex algorithm shared memory parallelism Simplex method vectorization
ISSN:	1532-0626, 1532-0634
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!