A fast parametric maximum flow algorithm and applications

The classical maximum flow problem sometimes occurs in settings in which the arc capacities are not fixed but are functions of a single parameter, and the goal is to find the value of the parameter such that the corresponding maximum flow or minimum cut satisfies some side condition. Finding the des...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	SIAM journal on computing 1989-02, Vol.18 (1), p.30-55
Hauptverfasser:	GALLO, G, GRIGORIADIS, M. D, TARJAN, R. E
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Applied sciences Computer science Exact sciences and technology Flows in networks. Combinatorial problems Labeling Linear programming Mathematical functions Operational research and scientific management Operational research. Management science Optimization
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!