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

DOI10.1023/A:1009639011305zbMath0961.90094MaRDI QIDQ1806713

Steftcho Dokov, Bruce W. Colletti, J. Wesley Barnes

Publication date: 8 November 1999

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

zbMATH Keywords

tabu searchtraveling salesmangroup theory\(k\)-OPT

Mathematics Subject Classification ID

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

Related Items (4)

Variable neighbourhood structures for cycle location problems ⋮ Solving the theater distribution vehicle routing and scheduling problem using group theoretic tabu search ⋮ Solving the aerial fleet refueling problem using group theoretic tabu search ⋮ Using group theory and transition matrices to study a class of metaheuristic neighborhoods

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