The Problem of Finding the Maximal Multiple Flow in the Divisible Network and its Special Cases

In the article the problem of finding the maximal multiple flow in the network of any natural multiplicity k is studied. There are arcs of three types: ordinary arcs, multiple arcs and multi-arcs. Each multiple and multi-arc is a union of k linked arcs, which are adjusted with each other. The network ...

Celý popis

Podrobná bibliografie

Vydáno v:	Modelirovanie i analiz informacionnyh sistem Ročník 22; číslo 4; s. 533 - 545
Hlavní autor:	Smirnov, A. V.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Yaroslavl State University 15.10.2015
Témata:	divisible networks multiple networks multiple flows np-completeness polynomial algorithm
ISSN:	1818-1015, 2313-5417
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!