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

DOI10.1023/A:1009639011305zbMATH Open0961.90094MaRDI QIDQ1806713FDOQ1806713

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

Publication date: 8 November 1999

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

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

zbMATH Keywords

group theorytabu searchtraveling salesman\(k\)-OPT

Mathematics Subject Classification ID

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

Cited In (6)

• Using group theory and transition matrices to study a class of metaheuristic neighborhoods
• A new group theoretic approach to the traveling salesperson problem
• Solving the aerial fleet refueling problem using group theoretic tabu search
• Variable neighbourhood structures for cycle location problems
• Solving the theater distribution vehicle routing and scheduling problem using group theoretic tabu search
• Title not available (Why is that?)

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)