Improving an interior-point algorithm for multicommodity flows by quadratic regularizations

One of the best approaches for some classes of multicommodity flow problems is a specialized interior‐point method that solves the normal equations by a combination of Cholesky factorizations and preconditioned conjugate gradient. Its efficiency depends on the spectral radius—in [0,1)—of a certain m...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Networks Jg. 59; H. 1; S. 117 - 131
Hauptverfasser:	Castro, Jordi, Cuesta, Jordi
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Hoboken Wiley Subscription Services, Inc., A Wiley Company 01.01.2012
Schlagworte:	interior-point methods large-scale computational optimization multicommodity network flows preconditioned conjugate gradient regularizations
ISSN:	0028-3045, 1097-0037
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!