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 ...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Modelirovanie i analiz informacionnyh sistem Jg. 22; H. 4; S. 533 - 545
1. Verfasser:	Smirnov, A. V.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Yaroslavl State University 15.10.2015
Schlagworte:	divisible networks multiple networks multiple flows np-completeness polynomial algorithm
ISSN:	1818-1015, 2313-5417
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!