Algorithms and complexity for the almost equal maximum flow problem

In the equal maximum flow problem (EMFP), we aim for a maximum flow where we require the same flow value on all arcs in some given subsets of the arc set, so called homologous arc sets. In this article, we study the closely related almost equal maximum flow problems (AEMFP) where the flow values on...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Networks Jg. 83; H. 4; S. 642 - 652
Hauptverfasser:	Haese, Rebekka, Heller, Till, Krumke, Sven O.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Wiley Subscription Services, Inc 01.06.2024
Schlagworte:	Algorithms Deviation Homology Mathematical analysis Polynomials
ISSN:	0028-3045, 1097-0037
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!