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

Celý popis

Podrobná bibliografia

Vydané v:	Networks Ročník 59; číslo 1; s. 117 - 131
Hlavní autori:	Castro, Jordi, Cuesta, Jordi
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Hoboken Wiley Subscription Services, Inc., A Wiley Company 01.01.2012
Predmet:	interior-point methods large-scale computational optimization multicommodity network flows preconditioned conjugate gradient regularizations
ISSN:	0028-3045, 1097-0037
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!