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

European Journal of Operational Research

Volumn 138, Issue 3, 2002, Pages 531-544

  Barnes, J W ^a   Colletti, Bruce W ^a   Neuway, David L ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Heuristics; Metaheuristics; Search theory; Tabu search; Traveling salesman

Indexed keywords

MATRIX ALGEBRA; PROBLEM SOLVING; TRAVELING SALESMAN PROBLEM;

GROUP THEORY;

HEURISTIC METHODS;

EID: 0036567955     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(01)00176-X     Document Type: Article

References (12)

1. Products of conjugacy classes in groups
2. Group theory and transition matrices for conjugative move disciplines in multiple TSP's with known solution structure
3. Linearity in the traveling salesman problem
4. Local search structure in the symmetric traveling salesperson problem under a general class of rearrangement neighborhoods
5. Group theory and metaheuristic search neighborhoods
6. A note on characterizing the k-OPT neighborhood via group theory
7. Local search and the local structure of NP-complete problems