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
A partial linearization method for the traffic assignment problem
Department of Mathematics, Institute of Technology, Linköping University.
Department of Mathematics, Linköping Institute of Technology.ORCID iD: 0000-0001-8473-3663
Department of Mathematical Sciences, Chalmers University of Technology, Department of Mathematics, Linköping Institute of Technology.
1993 (English)In: Optimization, ISSN 0233-1934, E-ISSN 1029-4945, Vol. 28, no 1, p. 47-61Article in journal (Refereed) Published
Abstract [en]

This paper presents a new solution technique for the traffic assignment problem. The approach is based on an iteratively improved nonlinear and separable approximation of the originally nonseparable objective function, and resembles the Frank-Wolfe algorithm in the sense that the subproblem separates with respect to commodities. Since the single-commodity subproblems are strictly convex, the new algorithm will not suffer from the poor convergence behaviour of the Frank-Wolfe algorithm, which is a consequence of the extreme solutions of its linear subproblems. The solution method is outlined along with convergence results, and a dual approach to the solution of the strictly convex subproblems is described. The performance of the algorithm is illustrated with two numerical examples

Place, publisher, year, edition, pages
1993. Vol. 28, no 1, p. 47-61
National Category
Production Engineering, Human Work Science and Ergonomics
Research subject
Industrial Logistics
Identifiers
URN: urn:nbn:se:ltu:diva-5023DOI: 10.1080/02331939308843903Local ID: 30b47f54-a9f7-4a29-844a-f62116023b07OAI: oai:DiVA.org:ltu-5023DiVA, id: diva2:977897
Note
Upprättat; 1993; 20150318 (andbra)Available from: 2016-09-29 Created: 2016-09-29 Last updated: 2018-04-11Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records BETA

Migdalas, Athanasios

Search in DiVA

By author/editor
Migdalas, Athanasios
In the same journal
Optimization
Production Engineering, Human Work Science and Ergonomics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 22 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