Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Solving Multicommodity Flow Problems by an Approximation Scheme - MaRDI portal

Solving Multicommodity Flow Problems by an Approximation Scheme

From MaRDI portal

Publication:5317532

Jump to:navigation, search

DOI10.1137/S1052623401391907zbMath1077.65066OpenAlexW1970047987MaRDI QIDQ5317532

Jorge Villavicencio

Publication date: 16 September 2005

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s1052623401391907

zbMATH Keywords

approximation algorithm Lagrangian decomposition line search multicommodity flow structured optimization resource sharing problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Numerical mathematical programming methods (65K05) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Approximation algorithms (68W25)

Related Items (1)

On three approaches to length-bounded maximum multicommodity flow with unit edge-lengths

This page was built for publication: Solving Multicommodity Flow Problems by an Approximation Scheme

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5317532&oldid=19995763"