A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints

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...

Full description

Saved in:
Bibliographic Details
Published in:Transportation science 1992-02, Vol.26 (1), p.18-26
Main Authors: Friesz, Terry L, Cho, Hsun-Jung, Mehta, Nihal J, Tobin, Roger L, Anandalingam, G
Format: Article
Language:English
Subjects:
Algorithms
Annealing
Applied sciences
Cooling
Exact sciences and technology
Ground, air and sea transportation, marine construction
High temperature
Objective functions
Optimal solutions
Simulated annealing
Thermodynamic equilibrium
Transportation demand
Variational inequalities
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0041-1655
1526-5447
DOI:10.1287/trsc.26.1.18