GLNS: an effective large neighborhood search heuristic for the generalized traveling salesman problem
type: Item
instance of: scholarly article
title: GLNS: an effective large neighborhood search heuristic for the generalized traveling salesman problem
zbMATH Open document ID: 1391.90535
author: Stephen Smith
author: Frank Imeson
published in: Computers \& Operations Research
publication date: 2018-07-11T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 6901471
zbMATH Keywords: generalized traveling salesman problem
zbMATH Keywords: traveling salesman problem
zbMATH Keywords: adaptive large neighborhood search
zbMATH Keywords: clustered traveling salesman
describes a project that uses: GTSP Instances Library
describes a project that uses: LKH
describes a project that uses: Hyperheuristics
describes a project that uses: SATLIB
MaRDI profile type: Publication
full work available at URL: j.cor.2017.05.010
OpenAlex ID: W2614564353
cites work: Transformations of generalized ATSP into ATSP.
cites work: A memetic algorithm with a large neighborhood crossover operator for the generalized traveling salesman problem
cites work: Hyper-Heuristics: An Emerging Direction in Modern Search Technology
cites work: Q3651735
cites work: The symmetric generalized traveling salesman polytope
cites work: A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem
cites work: A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem
cites work: A memetic algorithm for the generalized traveling salesman problem
cites work: An effective implementation of the Lin-Kernighan traveling salesman heuristic
cites work: Solving the equality generalized traveling salesman problem using the Lin-Kernighan-Helsgaun algorithm
cites work: An adaptive large neighborhood search heuristic for two-echelon vehicle routing problems arising in city logistics
cites work: SATLIB: An online resource for research on SAT
cites work: Lin-Kernighan heuristic adaptations for the generalized traveling salesman problem
cites work: Some Applications of the Generalized Travelling Salesman Problem
cites work: An Effective Heuristic Algorithm for the Traveling-Salesman Problem
cites work: An adaptive large neighborhood search for the discrete and continuous berth allocation problem
cites work: GRASP with path relinking for the symmetric Euclidean clustered traveling salesman problem
cites work: A Lagrangian Based Approach for the Asymmetric Generalized Traveling Salesman Problem
cites work: An Efficient Transformation Of The Generalized Traveling Salesman Problem
cites work: On the Dubins Traveling Salesman Problem
cites work: A general heuristic for vehicle routing problems
cites work: An efficient composite heuristic for the symmetric generalized traveling salesman problem
cites work: An adaptive large neighborhood search heuristic for the cumulative capacitated vehicle routing problem
cites work: An Analysis of Several Heuristics for the Traveling Salesman Problem
cites work: The Generalized Traveling Salesman Problem: A New Genetic Algorithm Approach
cites work: A random-key genetic algorithm for the generalized traveling salesman problem
DOI: 10.1016/J.COR.2017.05.010
Recommended article: PCGLNS: a heuristic solver for the precedence constrained generalized traveling salesman problem
Recommended article: New neighborhoods and an iterated local search algorithm for the generalized traveling salesman problem
Recommended article: Efficient local search algorithms for known and new neighborhoods for the generalized traveling salesman problem
Recommended article: An efficient General Variable Neighborhood Search for large Travelling Salesman Problem with Time Windows
Recommended article: A dynamic programming methodology in very large scale neighborhood search applied to the traveling salesman problem
Recommended article: Exponential neighbourhood local search for the traveling salesman problem
Recommended article: Lin-Kernighan heuristic adaptations for the generalized traveling salesman problem
Recommended article: Approximation schemes for the generalized traveling salesman problem
description: scientific article; zbMATH DE number 6901471