Convex Cost Multicommodity Flow Problems : Applications and Algorithms

Abstract

We review and analyze nonlinear programming approaches to model-ing and solving certain flow problems in telecommunications, trans-portation and supply chain management. We emphasize the commonaspects of telecommunications and road networks, and indicate the im-portance of game theoretic and equilibrium approaches. Algorithmsbased on the Frank-Wolfe method are developed in depth and theirimplementations on sequential and parallel machines are discussed andevaluated for large-scale real-world networks. Several research direc-tions are also stated.SUMMER COURSE ON OPERATIONAL RESEARCH AND APPLICATIONS, May 15-18, 2013LABORATORY OF ALGORITHMS AND TECHNOLOGIES FOR NETWORK ANALYSIS (LATNA)HIGHER SCOOL OF ECONOMICS (HSE)NATIONAL RESEARCH UNIVERSITYNizhny Novgorod, Russian Federationhttp://nnov.hse.ru/en/latna/conferences/school2013Upprättat; 2013; 20150306 (athmig