A SIMULATED ANNEALING APPROACH TO THE NETWORK DESIGN PROBLEM WITH VARIATIONAL INEQUALITY CONSTRAINTS

被引:177
作者
FRIESZ, TL
CHO, HJ
MEHTA, NJ
TOBIN, RL
ANANDALINGAM, G
机构
[1] NATL CHIAO TUNG UNIV,HSINCHU,TAIWAN
[2] GTE LABS INC,WALTHAM,MA 02254
[3] UNIV PENN,PHILADELPHIA,PA 19104
关键词
D O I
10.1287/trsc.26.1.18
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:18 / 26
页数:9
相关论文
共 21 条
[1]   CONTINUOUS EQUILIBRIUM NETWORK DESIGN MODELS [J].
ABDULAAL, M ;
LEBLANC, LJ .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1979, 13 (01) :19-32
[2]  
ANANDALINGAM G, 1988, NONTRADITIONAL SEARC
[3]  
Bertsekas D., 1987, DATA NETWORKS
[4]  
BERTSEKAS DP, 1982, MATH PROGRAM STUD, V17, P139
[5]  
Cho H. J., 1988, THESIS U PENNSYLVANI
[6]   TRAFFIC EQUILIBRIUM AND VARIATIONAL-INEQUALITIES [J].
DAFERMOS, S .
TRANSPORTATION SCIENCE, 1980, 14 (01) :42-54
[7]   RELAXATION ALGORITHMS FOR THE GENERAL ASYMMETRIC TRAFFIC EQUILIBRIUM PROBLEM [J].
DAFERMOS, S .
TRANSPORTATION SCIENCE, 1982, 16 (02) :231-240
[8]   SENSITIVITY ANALYSIS BASED HEURISTIC ALGORITHMS FOR MATHEMATICAL PROGRAMS WITH VARIATIONAL INEQUALITY CONSTRAINTS [J].
FRIESZ, TL ;
TOBIN, RL ;
CHO, HJ ;
MEHTA, NJ .
MATHEMATICAL PROGRAMMING, 1990, 48 (02) :265-284
[10]  
HARKER PT, 1991, INFORM DECIS TECHNOL, V17, P41