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

Terry L. Friesz, Hsun-Jung Cho, Nihal J. Mehta, Roger L. Tobin and G. Anandalingam
Additional contact information
Terry L. Friesz: George Mason University, Fairfax, Virginia 22030
Hsun-Jung Cho: National Chiao Tung University, Hsinchu, Taiwan
Nihal J. Mehta: George Mason University, Fairfax, Virginia 22030
Roger L. Tobin: GTE Laboratories Inc., Waltham, Massachusetts 02254
G. Anandalingam: University of Pennsylvania, Philadelphia, Pennsylvania 19104

Transportation Science, 1992, vol. 26, issue 1, 18-26

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.

Date: 1992
References: Add references at CitEc
Citations: View citations in EconPapers (46)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.26.1.18 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:26:y:1992:i:1:p:18-26

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().