THE ASYMPTOTIC-BEHAVIOR OF QUADRATIC SUM ASSIGNMENT PROBLEMS - A STATISTICAL-MECHANICS APPROACH

被引：14

作者：

BONOMI, E ^{[1
]}

LUTTON, JL ^{[1
]}

机构：

[1] CTR NATL ETUD TELECOMMUN,PAA,ATR,SST,F-92131 ISSY MOULINEAUX,FRANCE

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1986年 / 26卷 / 02期

关键词：

D O I：

10.1016/0377-2217(86)90193-1

中图分类号：

C93 [管理学];

学科分类号：

120117 [社会管理工程];

摘要：

引用

页码：295 / 300

页数：6

共 12 条

[1]

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

BONOMI, E ;

LUTTON, JL .

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

[2]

Burkard R. E., 1983, Zeitschrift fur Operations Research, Serie A (Theorie), V27, P73, DOI 10.1007/BF01916903

[3]

QUADRATIC ASSIGNMENT PROBLEMS [J].

BURKARD, RE .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 15 (03) :283-289

[4]

A THERMODYNAMICALLY MOTIVATED SIMULATION PROCEDURE FOR COMBINATORIAL OPTIMIZATION PROBLEMS [J].

BURKARD, RE ;

RENDL, F .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 17 (02) :169-174

[5]

ON RANDOM QUADRATIC BOTTLENECK ASSIGNMENT PROBLEMS [J].

BURKARD, RE ;

FINCKE, U .

MATHEMATICAL PROGRAMMING, 1982, 23 (02) :227-232

[6]

FRENK JBC, 1982, ASYMPTOTIC PROPERTIE

[7]

Hammersley J. M., 1984, MONTE CARLO METHODS

[8]

INFORMATION THEORY AND STATISTICAL MECHANICS [J].

JAYNES, ET .

PHYSICAL REVIEW, 1957, 106 (04) :620-630

[9]

PATCHING ALGORITHM FOR THE NONSYMMETRIC TRAVELING-SALESMAN PROBLEM [J].

KARP, RM .

SIAM JOURNAL ON COMPUTING, 1979, 8 (04) :561-573

[10]

KIRKPATRICK S, 1982, RC9335 IBM TJ WATS C

← 1 2 →