PROBABILISTIC EXCHANGE ALGORITHMS AND EUCLIDEAN TRAVELING SALESMAN PROBLEMS

被引：20

作者：

ROSSIER, Y ^{[1
]}

TROYON, M ^{[1
]}

LIEBLING, TM ^{[1
]}

机构：

[1] ECOLE POLYTECH FED LAUSANNE,DEPT MATH,CH-1007 LAUSANNE,SWITZERLAND

来源：

关键词：

D O I：

10.1007/BF01784711

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：151 / 164

页数：14

共 15 条

[1] ANILY S, 1985, UNPUB PROBABILISTIC
[2] Beardwood J, 1959, P CAMBRIDGE PHILOS S, V55, P299, DOI [DOI 10.1017/S0305004100034095, 10.1017/S0305004100034095]
[3] BONOMI E, 1984, SIAM REV, V26
[4] THERMODYNAMICAL APPROACH TO THE TRAVELING SALESMAN PROBLEM - AN EFFICIENT SIMULATION ALGORITHM
CERNY, V
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1985, 45 (01) : 41 - 51
[5] STOCHASTIC RELAXATION, GIBBS DISTRIBUTIONS, AND THE BAYESIAN RESTORATION OF IMAGES
GEMAN, S
GEMAN, D
[J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (06) : 721 - 741
[6] GROTSCHEL M, 1984, 38 U AUGSB PREPR
[7] HAJEK B, 1985, UNPUB MATH OPER RES
[8] Hammersley J.M., 1964, MONTE CARLO METHODS
[9] KIRKPATRICK S, 1983, SCIENCE, V220, P621
[10] EFFECTIVE HEURISTIC ALGORITHM FOR TRAVELING-SALESMAN PROBLEM
LIN, S
KERNIGHAN, BW
[J]. OPERATIONS RESEARCH, 1973, 21 (02) : 498 - 516