New neighborhoods and an iterated local search algorithm for the generalized traveling salesman problem (Q6114932): Difference between revisions

Latest revision as of 17:45, 1 August 2024

scientific article; zbMATH DE number 7711248

Language	Label	Description	Also known as
English	New neighborhoods and an iterated local search algorithm for the generalized traveling salesman problem	scientific article; zbMATH DE number 7711248

Statements

instance of

scholarly article

0 references

title

New neighborhoods and an iterated local search algorithm for the generalized traveling salesman problem (English)

0 references

zbMATH Open document ID

1530.90087

0 references

DOI

10.1016/j.ejco.2022.100029

0 references

0 references

0 references

EURO Journal on Computational Optimization

0 references

publication date

12 July 2023

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

traveling salesman

0 references

generalized traveling salesman problem

0 references

iterated local search

0 references

variable neighborhood descent

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.ejco.2022.100029

0 references

OpenAlex ID

W3161970260

0 references

cites work

New classes of efficiently solvable generalized traveling salesman problems

0 references

Linear Time Dynamic-Programming Algorithms for New Classes of Restricted TSPs: A Computational Study

0 references

Transformations of generalized ATSP into ATSP.

0 references

Fast Algorithms for Geometric Traveling Salesman Problems

0 references

A memetic algorithm with a large neighborhood crossover operator for the generalized traveling salesman problem

0 references

New optimization heuristics. The great deluge algorithm and the record- to-record travel

0 references

An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems

0 references

A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem

0 references

Finding a best traveling salesman 4-opt move in the same time as a best 2-opt move

0 references

Q2867371

0 references

A memetic algorithm for the generalized traveling salesman problem

0 references

Q4461908

0 references

Variable neighborhood search: Principles and applications

0 references

Search Methodologies

0 references

An effective implementation of the Lin-Kernighan traveling salesman heuristic

0 references

Solving the equality generalized traveling salesman problem using the Lin-Kernighan-Helsgaun algorithm

0 references

Q5578578

0 references

Q5472387

0 references

Sequential search and its application to vehicle-routing problems

0 references

Q4365133

0 references

Lin-Kernighan heuristic adaptations for the generalized traveling salesman problem

0 references

Efficient local search algorithms for known and new neighborhoods for the generalized traveling salesman problem

0 references

Computational Evaluation Of A Transformation Procedure For The Symmetric Generalized Traveling Salesman Problem

0 references

Some Applications of the Generalized Travelling Salesman Problem

0 references

Computer Solutions of the Traveling Salesman Problem

0 references

An Effective Heuristic Algorithm for the Traveling-Salesman Problem

0 references

Q4452900

0 references

GRASP with path relinking for the symmetric Euclidean clustered traveling salesman problem

0 references

A Lagrangian Based Approach for the Asymmetric Generalized Traveling Salesman Problem

0 references

An Efficient Transformation Of The Generalized Traveling Salesman Problem

0 references

An Efficient Hybrid Ant Colony System for the Generalized Traveling Salesman Problem

0 references

An efficient composite heuristic for the symmetric generalized traveling salesman problem

0 references

Q5613007

0 references

The Generalized Traveling Salesman Problem: A New Genetic Algorithm Approach

0 references

GLNS: an effective large neighborhood search heuristic for the generalized traveling salesman problem

0 references

A random-key genetic algorithm for the generalized traveling salesman problem

0 references

A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery

0 references

The Granular Tabu Search and Its Application to the Vehicle-Routing Problem

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6114932

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ejco.2022.100029
+Normal rank
@@ Property / OpenAlex ID @@
+W3161970260
@@ Property / OpenAlex ID: W3161970260 / rank @@
+Normal rank
@@ Property / cites work @@
+New classes of efficiently solvable generalized traveling salesman problems
+Normal rank
@@ Property / cites work @@
+Linear Time Dynamic-Programming Algorithms for New Classes of Restricted TSPs: A Computational Study
+Normal rank
@@ Property / cites work @@
+Transformations of generalized ATSP into ATSP.
@@ Property / cites work: Transformations of generalized ATSP into ATSP. / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Algorithms for Geometric Traveling Salesman Problems
+Normal rank
@@ Property / cites work @@
+A memetic algorithm with a large neighborhood crossover operator for the generalized traveling salesman problem
+Normal rank
@@ Property / cites work @@
+New optimization heuristics. The great deluge algorithm and the record- to-record travel
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
+Normal rank
@@ Property / cites work @@
+A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Finding a best traveling salesman 4-opt move in the same time as a best 2-opt move
+Normal rank
@@ Property / cites work @@
+Q2867371
@@ Property / cites work: Q2867371 / rank @@
+Normal rank
@@ Property / cites work @@
+A memetic algorithm for the generalized traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Q4461908
@@ Property / cites work: Q4461908 / rank @@
+Normal rank
@@ Property / cites work @@
+Variable neighborhood search: Principles and applications
+Normal rank
@@ Property / cites work @@
+Search Methodologies
@@ Property / cites work: Search Methodologies / rank @@
+Normal rank
@@ Property / cites work @@
+An effective implementation of the Lin-Kernighan traveling salesman heuristic
+Normal rank
@@ Property / cites work @@
+Solving the equality generalized traveling salesman problem using the Lin-Kernighan-Helsgaun algorithm
+Normal rank
@@ Property / cites work @@
+Q5578578
@@ Property / cites work: Q5578578 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5472387
@@ Property / cites work: Q5472387 / rank @@
+Normal rank
@@ Property / cites work @@
+Sequential search and its application to vehicle-routing problems
+Normal rank
@@ Property / cites work @@
+Q4365133
@@ Property / cites work: Q4365133 / rank @@
+Normal rank
@@ Property / cites work @@
+Lin-Kernighan heuristic adaptations for the generalized traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Efficient local search algorithms for known and new neighborhoods for the generalized traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Computational Evaluation Of A Transformation Procedure For The Symmetric Generalized Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Some Applications of the Generalized Travelling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Computer Solutions of the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+An Effective Heuristic Algorithm for the Traveling-Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q4452900
@@ Property / cites work: Q4452900 / rank @@
+Normal rank
@@ Property / cites work @@
+GRASP with path relinking for the symmetric Euclidean clustered traveling salesman problem
+Normal rank
@@ Property / cites work @@
+A Lagrangian Based Approach for the Asymmetric Generalized Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+An Efficient Transformation Of The Generalized Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+An Efficient Hybrid Ant Colony System for the Generalized Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+An efficient composite heuristic for the symmetric generalized traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Q5613007
@@ Property / cites work: Q5613007 / rank @@
+Normal rank
@@ Property / cites work @@
+The Generalized Traveling Salesman Problem: A New Genetic Algorithm Approach
+Normal rank
@@ Property / cites work @@
+GLNS: an effective large neighborhood search heuristic for the generalized traveling salesman problem
+Normal rank
@@ Property / cites work @@
+A random-key genetic algorithm for the generalized traveling salesman problem
+Normal rank
@@ Property / cites work @@
+A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery
+Normal rank
@@ Property / cites work @@
+The Granular Tabu Search and Its Application to the Vehicle-Routing Problem
+Normal rank