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á bibliografie

Vydáno v:	Networks Ročník 59; číslo 1; s. 117 - 131
Hlavní autoři:	Castro, Jordi, Cuesta, Jordi
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Hoboken Wiley Subscription Services, Inc., A Wiley Company 01.01.2012
Témata:	interior-point methods large-scale computational optimization multicommodity network flows preconditioned conjugate gradient regularizations
ISSN:	0028-3045, 1097-0037
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!