Change search
ReferencesLink to record
Permanent link

Direct link
On methods for the convex multi-commodity flow problem
KTH, School of Architecture and the Built Environment (ABE), Transport Science, Transport and Location Analysis.
2009 (English)In: International journal of pure and applied mathematics, ISSN 1311-8080, Vol. 50, no 2, 157-164 p.Article in journal (Refereed) Published
Abstract [en]

The Convex Multi-Commodity Flow Problem is a central routing problem in road and telecom traffic. We show that the traditional method for these problems, the Frank-Wolfemethod, still has a lot to give, through better search directions, and other amendments. In the end it can beat recent competitors, for accuracies of practical interest.

Place, publisher, year, edition, pages
2009. Vol. 50, no 2, 157-164 p.
Keyword [en]
Math, Optimization, Programming, Routing, Telecom, Traffic
National Category
Transport Systems and Logistics
URN: urn:nbn:se:kth:diva-71401ScopusID: 2-s2.0-78649765220OAI: diva2:486732
QC 20120215Available from: 2012-01-31 Created: 2012-01-31 Last updated: 2012-02-15Bibliographically approved

Open Access in DiVA

No full text


Search in DiVA

By author/editor
Lindberg, Per
By organisation
Transport and Location Analysis
In the same journal
International journal of pure and applied mathematics
Transport Systems and Logistics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 38 hits
ReferencesLink to record
Permanent link

Direct link