Using group theory and transition matrices to study a class of metaheuristic neighborhoods

DOI10.1016/S0377-2217(01)00176-XMaRDI QIDQ1600935zbMATH OpenFDO

Authors David L. Neuway, J. W. Barnes, B. W. Colletti

Publication date 16 June 2002

Published in European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

heuristicsmetaheuristictabu searchsearch theorytraveling salesman

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Search theory (90B40) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 2209659
• The influence of problem specific neighborhood structures in metaheuristics performance
• Metaheuristics in combinatorial optimization
• Meta-analysis of metaheuristics: quantifying the effect of adaptiveness in adaptive large neighborhood search
• Theory and principled methods for the design of metaheuristics
• Neighborhood decomposition based variable neighborhood search and tabu search for maximally diverse grouping
• Metaheuristics
• Enhanced meta-heuristics with variable neighborhood search strategy for combinatorial optimization problems

Cites work

• scientific article; zbMATH DE number 3918642 (Why is no real title available?)
• scientific article; zbMATH DE number 3197115 (Why is no real title available?)
• A note on characterizing the \(k-OPT\) neighborhood via group theory
• Linearity in the traveling salesman problem
• Local search and the local structure of NP-complete problems
• Local search structure in the symmetric travelling salesperson problem under a general class of rearrangement neighborhoods
• Traveling salesman problem and local search

Cited in

(3)

• A new group theoretic approach to the traveling salesperson problem
• scientific article; zbMATH DE number 2209659 (Why is no real title available?)
• Solving the aerial fleet refueling problem using group theoretic tabu search

Describes a project that uses

Uses Software

• GAP

This page was built for publication: Using group theory and transition matrices to study a class of metaheuristic neighborhoods

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