Information Sciences: an International Journal
Information Sciences: an International Journal
Domination analysis of some heuristics for the traveling salesman problem
Discrete Applied Mathematics
Domination analysis of combinatorial optimization problems
Discrete Applied Mathematics
Large image correction and warping in a cluster environment
Proceedings of the 2006 ACM/IEEE conference on Supercomputing
Domination analysis for minimum multiprocessor scheduling
Discrete Applied Mathematics
Approximation algorithms for group prize-collecting and location-routing problems
Discrete Applied Mathematics
A memetic algorithm for the generalized traveling salesman problem
Natural Computing: an international journal
Computers and Operations Research
Experimental evaluation of algorithms for the orthogonal milling problem with turn costs
SEA'11 Proceedings of the 10th international conference on Experimental algorithms
WAOA'06 Proceedings of the 4th international conference on Approximation and Online Algorithms
A new genetic algorithm for the asymmetric traveling salesman problem
Expert Systems with Applications: An International Journal
New formulations for the generalized traveling salesman problem
ASM'12 Proceedings of the 6th international conference on Applied Mathematics, Simulation, Modelling
Hi-index | 0.00 |
The generalized traveling salesman problem (GTSP) is stated as follows. Given a weighted complete digraph K"n^* and a partition V"1,...,V"k of its vertices, find a minimum weight cycle containing exactly one vertex from each set V"i,i=1,...,k. We study transformations from GTSP to TSP. The 'exact' Noon-Bean transformation is investigated in computational experiments. We study the 'non-exact' Fischetti-Salazar-Toth (FST) transformation and its two modifications in computational experiments and theoretically using domination analysis. One of our conclusions is that one of the modifications of the FST transformation is better than the original FST transformation in the worst case in terms of domination analysis.