Linearity in the traveling salesman problem
From MaRDI portal
Publication:1588746
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)
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
Cites Work