Integral flow decomposition with minimum longest path length

•The shortest integral flow decomposition problem is NP-hard in the strong sense.•Two approximation algorithms LPE and BFP are proposed for the problem.•BFP has lower computational complexity and better worst-case performance than LPE.•For chain network flows the worst-case performance ratio of BFP...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	European journal of operational research Jg. 247; H. 2; S. 414 - 420
Hauptverfasser:	Pienkosz, Krzysztof, Koltys, Kamil
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Amsterdam Elsevier B.V 01.12.2015 Elsevier Sequoia S.A
Schlagworte:	Algorithms Approximation Approximation algorithms Flow decomposition Integral flow Network flow problem Networks NP-hard problem Propagation Studies Networks Approximation algorithms NP-hard problem Integral flow Flow decomposition
ISSN:	0377-2217, 1872-6860
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!