A memetic algorithm for the generalized traveling salesman problem

DOI10.1007/s11047-009-9111-6zbMath1206.90144OpenAlexW2023947722MaRDI QIDQ968380

Gregory Gutin, Daniel Karapetyan

Publication date: 5 May 2010

Published in: Natural Computing (Search for Journal in Brave)

Full work available at URL: http://repository.essex.ac.uk/22075/1/0804.0722v3.pdf

zbMATH Keywords

local searchgenetic algorithmmemetic algorithmgeneralized traveling salesman problemasymmetric generalized traveling salesman problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items (14)

Optimal routing in problemsof sequential traversal of megapolises in the presence of constraints ⋮ Generalized multiple depot traveling salesmen problem -- polyhedral study and exact algorithm ⋮ GLNS: an effective large neighborhood search heuristic for the generalized traveling salesman problem ⋮ A Discrete State Transition Algorithm for Generalized Traveling Salesman Problem ⋮ A transformation technique for the clustered generalized traveling salesman problem with applications to logistics ⋮ A branch-and-cut algorithm for the generalized traveling salesman problem with time windows ⋮ Lin-Kernighan heuristic adaptations for the generalized traveling salesman problem ⋮ Precedence constrained generalized traveling salesman problem: polyhedral study, formulations, and branch-and-cut algorithm ⋮ New neighborhoods and an iterated local search algorithm for the generalized traveling salesman problem ⋮ Efficient local search algorithms for known and new neighborhoods for the generalized traveling salesman problem ⋮ Dubins traveling salesman problem with neighborhoods: a graph-based approach ⋮ On fast trust region methods for quadratic models with linear constraints ⋮ Solving the equality generalized traveling salesman problem using the Lin-Kernighan-Helsgaun algorithm ⋮ Approximation schemes for the generalized traveling salesman problem

Uses Software

• TSPLIB
• GTSP Instances Library

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A random-key genetic algorithm for the generalized traveling salesman problem
• Transformations of generalized ATSP into ATSP.
• The traveling salesman problem and its variations
• Recent advances in memetic algorithms.
• Some issues of designing genetic algorithms for traveling salesman problems
• The Generalized Traveling Salesman Problem: A New Genetic Algorithm Approach
• TSPLIB—A Traveling Salesman Problem Library
• Some Applications of the Generalized Travelling Salesman Problem
• A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem

This page was built for publication: A memetic algorithm for the generalized traveling salesman problem