USING SIMULATED ANNEALING TO SOLVE ROUTING AND LOCATION-PROBLEMS

被引：100

作者：

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 [J].

CORNUEJOLS, G ;

FISHER, ML ;

NEMHAUSER, GL .

MANAGEMENT SCIENCE, 1977, 23 (08) :789-810

[2] SOLVING LARGE-SCALE SYMMETRIC TRAVELING SALESMAN PROBLEMS TO OPTIMALITY [J].

CROWDER, H ;

PADBERG, MW .

MANAGEMENT SCIENCE, 1980, 26 (05) :495-509

[3]

Golden BL, 1985, TRAVELING SALESMAN P, P207

[4] OPTIMIZATION BY SIMULATED ANNEALING [J].

KIRKPATRICK, S ;

GELATT, CD ;

VECCHI, MP .

SCIENCE, 1983, 220 (4598) :671-680

[5]

KIRKPATRICK S, 1982, OPTIMIZATION SIMULAT

[6] MAN-MACHINE APPROACH TOWARD SOLVING TRAVELING SALESMAN PROBLEM [J].

KROLAK, P ;

FELTS, W ;

MARBLE, G .

COMMUNICATIONS OF THE ACM, 1971, 14 (05) :327-&

[7] COMPUTER SOLUTIONS OF TRAVELING SALESMAN PROBLEM [J].

LIN, S .

BELL SYSTEM TECHNICAL JOURNAL, 1965, 44 (10) :2245-+

[8] EFFECTIVE HEURISTIC ALGORITHM FOR TRAVELING-SALESMAN PROBLEM [J].

LIN, S ;

KERNIGHAN, BW .

OPERATIONS RESEARCH, 1973, 21 (02) :498-516

[9] EQUATION OF STATE CALCULATIONS BY FAST COMPUTING MACHINES [J].

METROPOLIS, N ;

ROSENBLUTH, AW ;

ROSENBLUTH, MN ;

TELLER, AH ;

TELLER, E .

JOURNAL OF CHEMICAL PHYSICS, 1953, 21 (06) :1087-1092

[10] GEOMETRIC APPROACHES TO SOLVING TRAVELING SALESMAN PROBLEM [J].

NORBACK, JP ;

LOVE, RF .

MANAGEMENT SCIENCE, 1977, 23 (11) :1208-1223

← 1 2 →