Transformations of generalized ATSP into ATSP.

DOI10.1016/S0167-6377(03)00031-2MaRDI QIDQ1400345zbMATH OpenOpenAlexFDO

Authors D. Massart, David Ben-Arieh, G. Gutin, Marc S. Penn, A. Yeo, Alexey Zverovich

Publication date 13 August 2003

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0167-6377(03)00031-2

zbMATH Keywords

Domination analysisGeneralized TSPHeuristicsTSP

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Recommendations

• An efficient transformation of the generalized traveling salesman problem into the traveling salesman problem on digraphs
• GLNS: an effective large neighborhood search heuristic for the generalized traveling salesman problem
• An Efficient Transformation Of The Generalized Traveling Salesman Problem
• The symmetric generalized traveling salesman polytope
• Transformation of the generalized traveling-salesman problem into the standard traveling-salesman problem

Cites work

• A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem
• A Lagrangian Based Approach for the Asymmetric Generalized Traveling Salesman Problem
• An Efficient Transformation Of The Generalized Traveling Salesman Problem
• An efficient transformation of the generalized traveling salesman problem into the traveling salesman problem on digraphs
• Computational Evaluation Of A Transformation Procedure For The Symmetric Generalized Traveling Salesman Problem
• Construction heuristics for the asymmetric TSP.
• Domination analysis of some heuristics for the traveling salesman problem
• Generalized Travelling Salesman Problem Through n Sets Of Nodes: An Integer Programming Approach
• Generalized travelling salesman problem through n sets of nodes: The asymmetrical case
• scientific article; zbMATH DE number 2064409 (Why is no real title available?)
• scientific article; zbMATH DE number 2064416 (Why is no real title available?)
• scientific article; zbMATH DE number 3895002 (Why is no real title available?)
• On the solution of traveling salesman problems
• Process planning for rotational parts using the generalized travelling salesman problem
• Some Applications of the Generalized Travelling Salesman Problem
• The symmetric generalized traveling salesman polytope
• The traveling salesman problem and its variations
• The travelling salesman problem: new solvable cases and linkages with the development of approximation algorithms
• Transformation of the generalized traveling-salesman problem into the standard traveling-salesman problem
• TSP heuristics: domination analysis and complexity
• TSPLIB—A Traveling Salesman Problem Library

Cited in

(22)

• Approximation algorithms for group prize-collecting and location-routing problems
• An efficient transformation of the generalized traveling salesman problem into the traveling salesman problem on digraphs
• Transformation of the generalized traveling-salesman problem into the standard traveling-salesman problem
• Domination analysis of combinatorial optimization problems.
• GLNS: an effective large neighborhood search heuristic for the generalized traveling salesman problem
• Dubins traveling salesman problem with neighborhoods: a graph-based approach
• The generic transformation can be embedded in a flow.
• A transformation technique for the clustered generalized traveling salesman problem with applications to logistics
• Household-level economies of scale in transportation
• An Efficient Transformation Of The Generalized Traveling Salesman Problem
• Efficient local search algorithms for known and new neighborhoods for the generalized traveling salesman problem
• Solving the equality generalized traveling salesman problem using the Lin-Kernighan-Helsgaun algorithm
• Efficient preprocessing methods for tabu search: an application on asymmetric travelling salesman problem
• New neighborhoods and an iterated local search algorithm for the generalized traveling salesman problem
• Temperature field optimization for laser powder bed fusion as a traveling salesperson problem with history
• Lin-Kernighan heuristic adaptations for the generalized traveling salesman problem
• A survey on the traveling salesman problem and its variants in a warehousing context
• An ensemble of discrete differential evolution algorithms for solving the generalized traveling salesman problem
• Domination analysis for minimum multiprocessor scheduling
• A random-key genetic algorithm for the generalized traveling salesman problem
• A memetic algorithm for the generalized traveling salesman problem
• A memetic algorithm with a large neighborhood crossover operator for the generalized traveling salesman problem

Describes a project that uses

Uses Software

• Concorde
• TSPLIB

This page was built for publication: Transformations of generalized ATSP into ATSP.

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