The equivalence of transfer and generalized benders decomposition methods for traffic assignment

Russell R. Barton, Donald W. Hearn, Siriphong Lawphongpanich

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

In prior work we have given an intuitive development of Transfer Decomposition, a decomposition of the traffic assignment problem into two traffic assignment problems. The intent of this paper is to provide a rigorous basis for this technique by establishing that it is a generalized Benders decomposition. As an illustration of the result, we give a decomposition algorithm that is based on the familiar Frank-Wolfe method.

Original languageEnglish (US)
Pages (from-to)61-73
Number of pages13
JournalTransportation Research Part B
Volume23
Issue number1
DOIs
StatePublished - Feb 1989

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Transportation

Fingerprint

Dive into the research topics of 'The equivalence of transfer and generalized benders decomposition methods for traffic assignment'. Together they form a unique fingerprint.

Cite this