Learning-augmented maximum flow

We propose a framework for speeding up maximum flow computation by using predictions. A prediction is a flow, i.e., an assignment of non-negative flow values to edges, which satisfies the flow conservation property, but does not necessarily respect the edge capacities of the actual instance (since t...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Information processing letters Jg. 186; S. 106487
Hauptverfasser:	Polak, Adam, Zub, Maksym
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.08.2024
Schlagworte:	Algorithms with predictions Analysis of algorithms Combinatorial optimization Maximum flow Combinatorial optimization Analysis of algorithms Algorithms with predictions Maximum flow
ISSN:	0020-0190, 1872-6119
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!