Statistical physics - The salesman and the tourist

被引：40

作者：

Stanley, HE ^{[1
]}

Buldyrev, SV

机构：

[1] Boston Univ, Ctr Polymer Studies, Boston, MA 02215 USA

[2] Boston Univ, Dept Phys, Boston, MA 02215 USA

来源：

NATURE | 2001年 / 413卷 / 6854期

关键词：

D O I：

10.1038/35096668

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

Solutions to optimization problems, such as that faced by the travelling salesman, have many practical applications. Might a related problem offer insight into the behaviour of foraging animals?

引用

页码：373 / 374

页数：2

共 9 条

[1] ON THE STATISTICAL-MECHANICS OF THE TRAVELING SALESMAN PROBLEM [J].

BASKARAN, G ;

FU, YT ;

ANDERSON, PW .

JOURNAL OF STATISTICAL PHYSICS, 1986, 45 (1-2) :1-25

[2]

Ben-Avraham D., 2000, DIFFUSION REACTIONS

[3] OPTIMIZATION BY SIMULATED ANNEALING [J].

KIRKPATRICK, S ;

GELATT, CD ;

VECCHI, MP .

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

[4] Deterministic walks in random media [J].

Lima, GF ;

Martinez, AS ;

Kinouchi, O .

PHYSICAL REVIEW LETTERS, 2001, 87 (01) :1-010603

[5]

Mantegna R.N., 2000, INTRO ECONOPHYSICS C

[6] MEAN-FIELD EQUATIONS FOR THE MATCHING AND THE TRAVELING SALESMAN PROBLEMS [J].

MEZARD, M ;

PARISI, G .

EUROPHYSICS LETTERS, 1986, 2 (12) :913-918

[7] Scaling, universality, and renormalization: Three pillars of modern critical phenomena [J].

Stanley, HE .

REVIEWS OF MODERN PHYSICS, 1999, 71 (02) :S358-S366

[8] Levy flight search patterns of wandering albatrosses [J].

Viswanathan, GM ;

Afanasyev, V ;

Buldyrev, SV ;

Murphy, EJ ;

Prince, PA ;

Stanley, HE .

NATURE, 1996, 381 (6581) :413-415

[9] Optimizing the success of random searches [J].

Viswanathan, GM ;

Buldyrev, SV ;

Havlin, S ;

da Luz, MGE ;

Raposo, EP ;

Stanley, HE .

NATURE, 1999, 401 (6756) :911-914

← 1 →