✦ LIBER ✦

Local search structure in the symmetric travelling salesperson problem under a general class of rearrangement neighborhoods

✍ Scribed by J.W. Barnes; B.W. Colletti

Publisher: Elsevier Science
Year: 2001
Tongue: English
Weight: 202 KB
Volume: 14
Category: Article
ISSN: 0893-9659
DOI: 10.1016/s0893-9659(00)00120-8

No coin nor oath required. For personal study only.

✦ Synopsis

The symmetric travelling salesperson problem with n cities (1-STSP) possesses no arbitrarily poor local optima for search neighborhoods defined by arbitrary unions of conjugacy classes in the symmetric group on n letters, S(n).