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

Full description

Bibliographic Details

Published in:	Information processing letters Vol. 186; p. 106487
Main Authors:	Polak, Adam, Zub, Maksym
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.08.2024
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!