Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • 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 (Engelska)Ingår i: Optimization, ISSN 0233-1934, E-ISSN 1029-4945, Vol. 28, nr 1, s. 47-61Artikel i tidskrift (Refereegranskat) 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

Ort, förlag, år, upplaga, sidor
1993. Vol. 28, nr 1, s. 47-61
Nationell ämneskategori
Produktionsteknik, arbetsvetenskap och ergonomi
Forskningsämne
Industriell logistik
Identifikatorer
URN: urn:nbn:se:ltu:diva-5023DOI: 10.1080/02331939308843903Lokalt ID: 30b47f54-a9f7-4a29-844a-f62116023b07OAI: oai:DiVA.org:ltu-5023DiVA, id: diva2:977897
Anmärkning
Upprättat; 1993; 20150318 (andbra)Tillgänglig från: 2016-09-29 Skapad: 2016-09-29 Senast uppdaterad: 2018-04-11Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Personposter BETA

Migdalas, Athanasios

Sök vidare i DiVA

Av författaren/redaktören
Migdalas, Athanasios
I samma tidskrift
Optimization
Produktionsteknik, arbetsvetenskap och ergonomi

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 22 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf