Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 0764.90084
Friesz, Terry L.; Cho, Hsun-Jung; Mehta, Nihal J.; Tobin, Roger L.; Anandalingam, G.
A simulated annealing approach to the network design problem with variational inequality constraints. (English)
[J] Transp. Sci. 26, No.1, 18-26 (1992). ISSN 0041-1655

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

MSC 2000:: *90C35 Network programming
90C27 Combinatorial programming
49J40 Variational methods including variational inequalities
90-08 Computational methods (optimization)
90C26 Nonconvex programming

Keywords: equilibrium network design; variational inequality constraints; simulated annealing; globally optimal solution

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]