A REPLICA ANALYSIS OF THE TRAVELING SALESMAN PROBLEM

被引：94

作者：

MEZARD, M

PARISI, G

机构：

来源：

JOURNAL DE PHYSIQUE | 1986年 / 47卷 / 08期

关键词：

D O I：

10.1051/jphys:019860047080128500

中图分类号：

学科分类号：

摘要：

引用

页码：1285 / 1296

页数：12

共 23 条

[1]

ABRAMOWITZ M, 1964, NBS APPLIED MATH SER

[2] ON THE COMPUTATIONAL-COMPLEXITY OF ISING SPIN-GLASS MODELS [J].

BARAHONA, F .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1982, 15 (10) :3241-3253

[3] THE N-CITY TRAVELING SALESMAN PROBLEM - STATISTICAL-MECHANICS AND THE METROPOLIS ALGORITHM [J].

BONOMI, E ;

LUTTON, JL .

SIAM REVIEW, 1984, 26 (04) :551-568

[4] STABILITY OF SHERRINGTON-KIRKPATRICK SOLUTION OF A SPIN GLASS MODEL [J].

DEALMEIDA, JRL ;

THOULESS, DJ .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1978, 11 (05) :983-990

[5] EXPONENTS FOR EXCLUDED VOLUME PROBLEM AS DERIVED BY WILSON METHOD [J].

DEGENNES, PG .

PHYSICS LETTERS A, 1972, A 38 (05) :339-&

[6]

FU Y, 1985, PRINCETON U PREPRINT

[7] COEXISTENCE OF SPIN-GLASS AND FERROMAGNETIC ORDERINGS [J].

GABAY, M ;

TOULOUSE, G .

PHYSICAL REVIEW LETTERS, 1981, 47 (03) :201-204

[8]

Garey MR., 1979, COMPUTERS INTRACTABI

[9] INFINITE-RANGED MODELS OF SPIN-GLASSES [J].

KIRKPATRICK, S ;

SHERRINGTON, D .

PHYSICAL REVIEW B, 1978, 17 (11) :4384-4403

[10] OPTIMIZATION BY SIMULATED ANNEALING [J].

KIRKPATRICK, S ;

GELATT, CD ;

VECCHI, MP .

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

← 1 2 3 →