Linearity in the traveling salesman problem

DOI10.1016/S0893-9659(99)00181-0zbMath0957.90110MaRDI QIDQ1588746

Bruce W. Colletti, J. Wesley Barnes

Publication date: 4 December 2000

Published in: Applied Mathematics Letters (Search for Journal in Brave)

zbMATH Keywords

symmetric grouptraveling salesman problemrearrangement neighborhood

Mathematics Subject Classification ID

Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Combinatorial optimization (90C27)

Related Items

Quasiabelian landscapes of the traveling salesman problem are elementary ⋮ Weakly symmetric graphs, elementary landscapes, and the TSP ⋮ The component model for elementary landscapes and partial neighborhoods ⋮ Solving the aerial fleet refueling problem using group theoretic tabu search ⋮ Local search structure in the symmetric travelling salesperson problem under a general class of rearrangement neighborhoods ⋮ Using group theory and transition matrices to study a class of metaheuristic neighborhoods

Uses Software

• Tabu search

Cites Work

• Traveling salesman problem and local search
• Local search and the local structure of NP-complete problems
• Tabu search model selection in multiple regression analysis
• Unnamed Item
• Unnamed Item