USING SIMULATED ANNEALING TO SOLVE ROUTING AND LOCATION-PROBLEMS

被引：99

作者：

GOLDEN, BL ^{[1
]}

SKISCIM, CC ^{[1
]}

机构：

[1] MITRE CORP,MCLEAN,VA 22102

来源：

NAVAL RESEARCH LOGISTICS | 1986年 / 33卷 / 02期

关键词：

COMBINATORIAL OPTIMIZATION - LOCATION PROBLEMS - ROUTING - SIMULATED ANNEALING - TRAVELING SALESMAN PROBLEM;

D O I：

10.1002/nav.3800330209

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

收藏

页码：261 / 279

页数：19

相关论文

共 15 条

[1] LOCATION OF BANK ACCOUNTS TO OPTIMIZE FLOAT - ANALYTIC STUDY OF EXACT AND APPROXIMATE ALGORITHMS
CORNUEJOLS, G
FISHER, ML
NEMHAUSER, GL
[J]. MANAGEMENT SCIENCE, 1977, 23 (08) : 789 - 810
[2] SOLVING LARGE-SCALE SYMMETRIC TRAVELING SALESMAN PROBLEMS TO OPTIMALITY
CROWDER, H
PADBERG, MW
[J]. MANAGEMENT SCIENCE, 1980, 26 (05) : 495 - 509
[3] Golden BL, 1985, TRAVELING SALESMAN P, P207
[4] OPTIMIZATION BY SIMULATED ANNEALING
KIRKPATRICK, S
GELATT, CD
VECCHI, MP
[J]. SCIENCE, 1983, 220 (4598) : 671 - 680
[5] KIRKPATRICK S, 1982, OPTIMIZATION SIMULAT
[6] MAN-MACHINE APPROACH TOWARD SOLVING TRAVELING SALESMAN PROBLEM
KROLAK, P
FELTS, W
MARBLE, G
[J]. COMMUNICATIONS OF THE ACM, 1971, 14 (05) : 327 - &
[7] COMPUTER SOLUTIONS OF TRAVELING SALESMAN PROBLEM
LIN, S
[J]. BELL SYSTEM TECHNICAL JOURNAL, 1965, 44 (10): : 2245 - +
[8] EFFECTIVE HEURISTIC ALGORITHM FOR TRAVELING-SALESMAN PROBLEM
LIN, S
KERNIGHAN, BW
[J]. OPERATIONS RESEARCH, 1973, 21 (02) : 498 - 516
[9] EQUATION OF STATE CALCULATIONS BY FAST COMPUTING MACHINES
METROPOLIS, N
ROSENBLUTH, AW
ROSENBLUTH, MN
TELLER, AH
TELLER, E
[J]. JOURNAL OF CHEMICAL PHYSICS, 1953, 21 (06) : 1087 - 1092
[10] GEOMETRIC APPROACHES TO SOLVING TRAVELING SALESMAN PROBLEM
NORBACK, JP
LOVE, RF
[J]. MANAGEMENT SCIENCE, 1977, 23 (11) : 1208 - 1223