EQUILIBRIUM DECOMPOSED OPTIMIZTION: A HEURISTIC FOR THE CONTINUOUS EQUILIBRIUM NETWORK DESIGN PROBLEM.

Chaisak Suwansirikul, Terry L. Friesz, Roger L. Tobin

Research output: Contribution to journalArticlepeer-review

279 Scopus citations

Abstract

Numerical tests are reported which indicate that, for networks with significant congestion, the heuristic is markedly more efficient than the Hooke-Jeeves algorithm which has been employed previously. The efficiency of the heuristic results from decomposition of the original problem into a set of interacting optimization subproblems. This decomposition is such that, at each iteration of the algorithm, only one user equilibrium needs to be calculated in order to update the improvement variables of all arcs of the network. This contrasts sharply with the Hooke-Jeeves algorithm which can require that a new user equilibrium be calculated each time an individual arc improvement variable is updated.

Original languageEnglish (US)
Pages (from-to)254-263
Number of pages10
JournalTransportation Science
Volume21
Issue number4
DOIs
StatePublished - 1987

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Transportation

Fingerprint

Dive into the research topics of 'EQUILIBRIUM DECOMPOSED OPTIMIZTION: A HEURISTIC FOR THE CONTINUOUS EQUILIBRIUM NETWORK DESIGN PROBLEM.'. Together they form a unique fingerprint.

Cite this