A note on characterizing the k-OPT neighborhood via group theory

DOI10.1023/A:1009639011305MaRDI QIDQ1806713zbMATH OpenFDO

Authors B. W. Colletti, J. W. Barnes, Steftcho Dokov

Publication date 8 November 1999

Published in Journal of Heuristics (Search for Journal in Brave)

zbMATH Keywords

group theorytabu searchtraveling salesman\(k\)-OPT

Mathematics Subject Classification ID

Search theory (90B40) Combinatorial optimization (90C27) Group theory and generalizations (20-XX)

Recommendations

• Using group theory and transition matrices to study a class of metaheuristic neighborhoods
• A new group theoretic approach to the traveling salesperson problem
• scientific article; zbMATH DE number 2209659
• On the neighborhood structure of the traveling salesman problem generated by local search moves
• New Results on the Old k-opt Algorithm for the Traveling Salesman Problem

Cited in

(6)

• Variable neighbourhood structures for cycle location problems
• A new group theoretic approach to the traveling salesperson problem
• Solving the theater distribution vehicle routing and scheduling problem using group theoretic tabu search
• scientific article; zbMATH DE number 2209659 (Why is no real title available?)
• Using group theory and transition matrices to study a class of metaheuristic neighborhoods
• Solving the aerial fleet refueling problem using group theoretic tabu search

This page was built for publication: A note on characterizing the \(k-OPT\) neighborhood via group theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1806713)