Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The Stiff is Moving - Conjugate Direction Frank-Wolfe Methods with Applications to Traffic Assignment
KTH, School of Architecture and the Built Environment (ABE), Transport Science, Transport and Location Analysis. KTH, School of Computer Science and Communication (CSC), Numerical Analysis, NA (closed 2012-06-30).
Linköpings Universitet.
2012 (English)In: Transportation Science, ISSN 0041-1655, E-ISSN 1526-5447, Vol. 47, no 2, 280-293 p.Article in journal (Refereed) Published
Abstract [en]

We present versions of the Frank-Wolfe method for linearly constrained convex programs, in which consecutive search directions are made conjugate. Preliminary computational studies in a MATLAB environment applying pure Frank-Wolfe, Conjugate direction Frank-Wolfe (CFW), Bi-conjugate Frank-Wolfe (BFW) and ”PARTANized” Frank-Wolfe methods to some classical Traffic Assignment Problems show that CFW and BFW compare favorably to the other methods. This spurred a more detailed study, comparing our methods to Bar-Gera’s origin-based algorithm. This study indicates that our methods are competitive for accuracy requirements suggested by Boyce et al. We further show that CFW is globally convergent. We moreover point at independent studies by other researchers that show that our methods compare favourably with recent bush-based and gradient projection algorithms on computers with several cores.

Place, publisher, year, edition, pages
Institute for Operations Research and the Management Sciences (INFORMS), 2012. Vol. 47, no 2, 280-293 p.
Keyword [en]
traffic assignment, multi-commodity flow, multi-commodity flow
National Category
Transport Systems and Logistics
Identifiers
URN: urn:nbn:se:kth:diva-71400DOI: 10.1287/trsc.1120.0409ISI: 000318852300010Scopus ID: 2-s2.0-84877938977OAI: oai:DiVA.org:kth-71400DiVA: diva2:486731
Note

Updated from "E-publ" to published. QC 20130625

Available from: 2012-05-04 Created: 2012-01-31 Last updated: 2017-12-08Bibliographically approved

Open Access in DiVA

fulltext(313 kB)624 downloads
File information
File name FULLTEXT01.pdfFile size 313 kBChecksum SHA-512
3227107b502053a390b376d0d856e0ae25fc7ffcd370e35286090a13e30a29a19d49844b100ed654a88d184c891ba563f23ce83c6ed49b44f9d32382d72e3238
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusPublisher's website

Search in DiVA

By author/editor
Lindberg, Per Olov
By organisation
Transport and Location AnalysisNumerical Analysis, NA (closed 2012-06-30)
In the same journal
Transportation Science
Transport Systems and Logistics

Search outside of DiVA

GoogleGoogle Scholar
Total: 624 downloads
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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 95 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf