P. Moscato and C. Cotta, A Gentle Introduction to Memetic Algorithms, Operations Research & Management Science, vol.57, issue.2, pp.105-144, 2005.
DOI : 10.1007/0-306-48056-5_5

W. E. Hart, N. Krasnogor, and J. E. Smith, Recent Advances in Memetic Algorithms, 2005.
DOI : 10.1007/3-540-32363-5

R. K. Ahuja, O. Ergun, J. B. Orlin, and A. Punnen, A survey of very large-scale neighborhood search techniques, Discrete Applied Mathematics, vol.123, issue.1-3, pp.75-102, 2002.
DOI : 10.1016/S0166-218X(01)00338-9

G. Reinelt, TSPLIB???A Traveling Salesman Problem Library, ORSA Journal on Computing, vol.3, issue.4, pp.376-384, 1991.
DOI : 10.1287/ijoc.3.4.376

S. S. Srivastava, S. Kumar, R. C. Garg, and P. Sen, Generalized Traveling Salesman Problem through n sets of nodes, CORS Journal, vol.7, pp.97-101, 1969.

A. L. Henry-labordere, The record balancing problem : A dynamic programming solution of a generalized traveling salesman problem, pp.2-43, 1969.

G. Laporte and Y. Nobert, Generalized Travelling Salesman Problem Through n Sets Of Nodes: An Integer Programming Approach, INFOR: Information Systems and Operational Research, vol.21, issue.1, pp.31-61, 1984.
DOI : 10.1080/03155986.1983.11731885

G. Laporte, H. Mercure, and Y. Nobert, Generalized travelling salesman problem through n sets of nodes: the asymmetrical case, Discrete Applied Mathematics, vol.18, issue.2, pp.185-197, 1984.
DOI : 10.1016/0166-218X(87)90020-5

M. Fischetti, J. J. Salazar-gonzález, and P. Toth, A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem, Operations Research, vol.45, issue.3
DOI : 10.1287/opre.45.3.378

Y. Lien, E. Ma, and B. Wah, Transformation of the generalized traveling-salesman problem into the standard traveling-salesman problem, Information Sciences, vol.74, issue.1-2, pp.177-189, 1993.
DOI : 10.1016/0020-0255(93)90133-7

C. E. Noon and J. C. Bean, An Efficient Transformation Of The Generalized Traveling Salesman Problem, INFOR: Information Systems and Operational Research, vol.31, issue.1, pp.39-44, 1993.
DOI : 10.1080/03155986.1993.11732212

V. Dimitrijevic and Z. , An efficient transformation of the generalized traveling salesman problem into the traveling salesman problem on digraphs, Information Sciences, vol.102, issue.1-4, pp.105-110, 1997.
DOI : 10.1016/S0020-0255(96)00084-9

G. Laporte and F. Semet, Computational Evaluation Of A Transformation Procedure For The Symmetric Generalized Traveling Salesman Problem, INFOR: Information Systems and Operational Research, vol.37, issue.2, pp.114-120, 1999.
DOI : 10.1080/03155986.1999.11732374

D. Ben-arieh, G. Gutin, M. Penn, A. Yeo, and A. Zverovitch, Transformations of generalized ATSP into ATSP, Operations Research Letters, vol.31, issue.5, pp.357-365, 2003.
DOI : 10.1016/S0167-6377(03)00031-2

P. Slavík, On the approximation of the generalized traveling salesman problem, 1997.

N. Garg and G. Konjevod, A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem, Journal of Algorithms, vol.37, issue.1, pp.66-84, 2000.
DOI : 10.1006/jagm.2000.1096

C. E. Noon and J. C. Bean, A Lagrangian Based Approach for the Asymmetric Generalized Traveling Salesman Problem, Operations Research, vol.39, issue.4, pp.623-632, 1991.
DOI : 10.1287/opre.39.4.623

J. Renaud and F. F. Boctor, An efficient composite heuristic for the symmetric generalized traveling salesman problem, European Journal of Operational Research, vol.108, issue.3, pp.571-584, 1998.
DOI : 10.1016/S0377-2217(97)00142-2

J. Renaud, F. F. Boctor, and G. Laporte, A Fast Composite Heuristic for the Symmetric Traveling Salesman Problem, INFORMS Journal on Computing, vol.8, issue.2, pp.134-143, 1996.
DOI : 10.1287/ijoc.8.2.134

L. V. Snyder and M. S. Daskin, A random-key genetic algorithm for the generalized traveling salesman problem, European Journal of Operational Research, vol.174, issue.1, pp.38-53, 2006.
DOI : 10.1016/j.ejor.2004.09.057

X. H. Shi, Y. C. Liang, H. P. Lee, C. Lu, and Q. X. Wang, Particle swarm optimization-based algorithms for TSP and generalized TSP, Information Processing Letters, vol.103, issue.5, pp.169-176, 2007.
DOI : 10.1016/j.ipl.2007.03.010

J. Silberholz and B. Golden, The Generalized Traveling Salesman Problem: A New Genetic Algorithm Approach, pp.165-181, 2007.
DOI : 10.1007/978-0-387-48793-9_11

M. D. Vose, The Simple Genetic Algorithm: Foundations and Theory, 1998.

K. F. Man, K. S. Tang, and S. Kwong, Genetic Algorithms: Concepts and Designs, 1999.
DOI : 10.1007/978-1-4471-0577-0

P. Moscato and M. G. Norman, A Memtic approach for the traveling salesman problem implementation of a computational ecology for combinatorial optimization on message-passing systems, in: Parallel Computing and Transputer Applications, pp.177-186, 1992.

H. Mühlenbein, M. G. Schleuter, and O. Krämer, Evolution algorithms in combinatorial optimization, Parallel Computing, vol.7, issue.1, pp.65-85, 1988.
DOI : 10.1016/0167-8191(88)90098-1

H. K. Tsai, J. M. Yang, Y. F. Tsai, and C. Y. Kao, Some issues of designing genetic algorithms for traveling salesman problems, Soft Computing, vol.8, issue.10, pp.689-697, 2004.
DOI : 10.1007/s00500-003-0317-8

B. Bontoux and D. Feillet, Ant colony optimization for the traveling purchaser problem, Computers & Operations Research, vol.35, issue.2, pp.628-637, 2008.
DOI : 10.1016/j.cor.2006.03.023
URL : https://hal.archives-ouvertes.fr/hal-01313046

C. Prins, A simple and effective evolutionary algorithm for the vehicle routing problem, Computers & Operations Research, vol.31, issue.12, pp.1985-2002, 2004.
DOI : 10.1016/S0305-0548(03)00158-8

D. Feillet, P. Dejax, M. Gendreau, and C. Gueguen, An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems, Networks, vol.35, issue.3, pp.44-216, 2004.
DOI : 10.1002/net.20033

R. Bellman, Dynamic programming, 1957.

S. Lin, Computer solutions of the traveling salesman problem 44, pp.2245-2269, 1965.

S. Lin and B. W. Kernighan, An Effective Heuristic Algorithm for the Traveling-Salesman Problem, Operations Research, vol.21, issue.2, pp.498-516, 1973.
DOI : 10.1287/opre.21.2.498

D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, 1989.