Highly Influenced

10 Excerpts

- Published 2010 in Proceedings of the 2010 IEEE 6th International…

The generalized traveling salesman problem (GTSP) is a generalization of the classical traveling salesman problem. The GTSP is known to be an NP-hard problem and has many interesting applications. In this paper we present a local-global approach for the generalized traveling salesman problem and as well an efficient algorithm for solving the problem based on genetic algorithms. Computational results are reported for Euclidean TSPlib instances and compared with the existing ones. The obtained results point out that our GA is an appropriate method to explore the search space of this complex problem and leads to good solutions in a short amount of time.

@article{Matei2010AnEG,
title={An efficient genetic algorithm for solving the generalized traveling salesman problem},
author={Oliviu Matei and Petrica C. Pop},
journal={Proceedings of the 2010 IEEE 6th International Conference on Intelligent Computer Communication and Processing},
year={2010},
pages={87-92}
}