Search

Showing total 1 results
1 results

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

Author

Friesz, Terry L., Hsun-jung Cho, Mehta, Nihal J., Tobin, Roger L., and Anandalingam, G.

Subjects
*ECONOMIC equilibrium, *COMBINATORIAL optimization, *SIMULATED annealing, *MATHEMATICAL optimization, *ALGORITHMS, *VARIATIONAL inequalities (Mathematics), *DIFFERENTIAL inequalities
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. [ABSTRACT FROM AUTHOR]

Published
1992
Full Text
View/download PDF