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

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

Research output: Contribution to journalArticle

11 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
Publication statusPublished - Feb 1989

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Transportation

Cite this