Simulated annealing approach to the network design problem with variational inequality constraints

Terry L. Friesz, Hsun Jung Cho, Nihal J. Mehta, Roger L. Tobin, G. Anandalingam

Research output: Contribution to journalArticle

190 Scopus citations

Abstract

The equilibrium network design problem can be formulated as a mathematical program with variational inequality constraints. We know this problem is nonconvex; hence, it is difficult to solve for a globally optimal solution. In this paper we propose a simulated annealing algorithm for the equilibrium network design problem. We demonstrate the ability of this algorithm to determine a globally optimal solution for two different networks. One of these describes an actual city in the midwestern United States.

Original languageEnglish (US)
Pages (from-to)18-26
Number of pages9
JournalTransportation Science
Volume26
Issue number1
DOIs
StatePublished - Jan 1 1992

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Transportation

Fingerprint Dive into the research topics of 'Simulated annealing approach to the network design problem with variational inequality constraints'. Together they form a unique fingerprint.

  • Cite this