Substitutes, complements, and ripples in multicommodity flows on suspension graphs

We examine in this article when it is possible to predict, without numerical computation, the direction of change of optimal multicommodity flows on suspension graphs resulting from changes in arc‐commodity parameters. Using results of Evans (Oper Res 26 (1978), 673–679) and of Soun and Truemper (SI...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Networks 2014-09, Vol.64 (2), p.65-75
Hauptverfasser:	Ciurria-Infosino, Iara, Granot, Frieda, Veinott Jr, Arthur F.
Format:	Artikel
Sprache:	eng
Schlagworte:	Complement convex cost flows Expansion Graphs monotonicity multicommodity flows Networks Numerical analysis Optimization qualitative analysis Ripples Sensitivity analysis substitutes and complements suspension graph
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!