A Multilevel Approach to the Travelling Salesman Problem

DOI10.1287/OPRE.50.5.862.373MaRDI QIDQ3635145zbMATH OpenOpenAlexFDO

Authors C. Walshaw

Publication date 3 July 2009

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/opre.50.5.862.373

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• A Multilevel Genetic Algorithm for the Traveling Salesman Problem
• Chained Lin-Kernighan for large traveling salesman problems
• scientific article; zbMATH DE number 2102010
• Multilevel refinement for combinatorial optimisation problems
• Embedding a chained Lin-Kernighan algorithm into a distributed algorithm

Cited in

(21)

• A fast optimization method based on a hierarchical strategy for the travelling salesman problem
• On global integer extrema of real-valued box-constrained multivariate quadratic functions
• A unified matheuristic for solving multi-constrained traveling salesman problems with profits
• Multiobjective traveling salesperson problem on Halin graphs
• Expanding neighborhood GRASP for the traveling salesman problem
• Implementation analysis of efficient heuristic algorithms for the traveling salesman problem
• Fast local search algorithms for the handicapped persons transportation problem
• A Multilevel Genetic Algorithm for the Traveling Salesman Problem
• Embedding a chained Lin-Kernighan algorithm into a distributed algorithm
• The hierarchical traveling salesman problem
• scientific article; zbMATH DE number 2102010 (Why is no real title available?)
• SFCDecomp: multicriteria optimized tool path planning in 3D printing using space-filling curve based domain decomposition
• Aggregative coarsening for multilevel hypergraph partitioning
• scientific article; zbMATH DE number 6255465 (Why is no real title available?)
• Improving the Efficiency of Helsgaun’s Lin-Kernighan Heuristic for the Symmetric TSP
• A multilevel optimization approach for large scale battery exchange station location planning
• Seeking global edges for traveling salesman problem in multi-start search
• Visualizing large graphs
• Machine learning constructives and local searches for the travelling salesman problem
• Problem size reduction methods for large CVRPs
• Multilevel refinement for combinatorial optimisation problems

Describes a project that uses

Uses Software

• TSPLIB
• Scotch

This page was built for publication: A Multilevel Approach to the Travelling Salesman Problem

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