U. Akinc and K. Srikanth, Optimal routing and process scheduling for a mobile service facility, Networks, vol.9, issue.2, pp.163-183, 1992.
DOI : 10.1002/net.3230220204

R. Baldacci, M. Dell-'amico, and J. J. Salazar-gonzàlez, -Ring-Star Problem, Operations Research, vol.55, issue.6, pp.1147-1162, 2007.
DOI : 10.1287/opre.1070.0432
URL : https://hal.archives-ouvertes.fr/hal-00528597

M. Basseur and E. K. Burke, Indicator-based multi-objective local search, 2007 IEEE Congress on Evolutionary Computation, pp.3100-3107, 2007.
DOI : 10.1109/CEC.2007.4424867
URL : https://hal.archives-ouvertes.fr/hal-00609252

M. Basseur, F. Seynhaeve, and E. Talbi, Design of multi-objective evolutionary algorithms: application to the flow-shop scheduling problem, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600), pp.1151-1156, 2002.
DOI : 10.1109/CEC.2002.1004405
URL : https://hal.archives-ouvertes.fr/inria-00092668

J. Bean, Genetic Algorithms and Random Keys for Sequencing and Optimization, ORSA Journal on Computing, vol.6, issue.2, pp.154-160, 1994.
DOI : 10.1287/ijoc.6.2.154

J. E. Beasley and E. M. Nascimento, The Vehicle Routing-Allocation Problem: A unifying framework, Top, vol.5, issue.1, pp.65-86, 1996.
DOI : 10.1007/BF02568604

S. Bleuler, M. Laumanns, L. Thiele, and E. Zitzler, PISA ??? A Platform and Programming Language Independent Interface for Search Algorithms, Conference on Evolutionary Multi-Criterion Optimization, pp.494-508, 2003.
DOI : 10.1007/3-540-36970-8_35

E. K. Burke and G. Kendall, Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, 2005.

C. A. Coello-coello, D. A. Van-veldhuizen, and G. B. Lamont, Evolutionary Algorithms for Solving Multi-Objective Problems, 2002.
DOI : 10.1007/978-1-4757-5184-0

D. W. Corne, J. D. Knowles, and M. J. Oates, The Pareto Envelope-Based Selection Algorithm for Multiobjective Optimization, Conference on Parallel Problem Solving from Nature (PPSN VI), pp.839-848, 2000.
DOI : 10.1007/3-540-45356-3_82

J. R. Current and D. A. Schilling, The median tour and maximal covering tour problems: Formulations and heuristics, European Journal of Operational Research, vol.73, issue.1, pp.114-126, 1994.
DOI : 10.1016/0377-2217(94)90149-X

K. Deb, Multi-Objective Optimization using Evolutionary Algorithms, 2001.

K. Deb, Multi-objective optimization, Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, chapter 10, pp.273-316, 2005.

K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan, A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation, vol.6, issue.2, pp.182-197, 2002.
DOI : 10.1109/4235.996017

T. C. Dias, G. F. De-sousa-filho, E. M. Macambira, L. A. Cabral, and M. H. Fampa, An Efficient Heuristic for the Ring Star Problem, Proceedings of the 5th International Workshop on Experimental Algorithms, pp.24-35, 2006.
DOI : 10.1007/11764298_3

K. Doerner, A. Focke, and W. J. Gutjahr, Multicriteria tour planning for mobile healthcare facilities in a developing country, European Journal of Operational Research, vol.179, issue.3, pp.1078-1096, 2007.
DOI : 10.1016/j.ejor.2005.10.067

M. Ehrgott and X. Gandibleux, Approximative solution methods for multiobjective combinatorial optimization, Top, vol.3, issue.1, pp.1-89, 2004.
DOI : 10.1007/BF02578918
URL : https://hal.archives-ouvertes.fr/hal-00462043

M. Ehrgott and X. Gandibleux, Hybrid Metaheuristics for Multi-objective Combinatorial Optimization, Hybrid Metaheuristics -An emergent approach for optimization, 2008.
DOI : 10.1007/978-3-540-78295-7_8
URL : https://hal.archives-ouvertes.fr/hal-00466658

C. M. Fonseca, V. Grunert-da-fonseca, and L. Paquete, Exploring the Performance of Stochastic Multiobjective Optimisers with the Second-Order Attainment Function, Conference on Evolutionary Multi-Criterion Optimization, pp.250-264, 2005.
DOI : 10.1007/978-3-540-31880-4_18

C. M. Fonseca and P. J. Fleming, Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization, Proceedings of the 5th International Conference on Genetic Algorithms (ICGA 1993), pp.416-423, 1993.

X. Gandibleux, N. Mezdaoui, and A. Fréville, A Tabu Search Procedure to Solve MultiObjective Combinatorial Optimization Problems, Advances in Multiple Objective and Goal Programming, pp.291-300, 1997.
DOI : 10.1007/978-3-642-46854-4_32

F. W. Glover and G. A. Kochenberger, Handbook of Metaheuristics, volume 57 of International Series in Operations Research & Management Science, 2003.

M. P. Hansen, Tabu search in multiobjective optimisation: MOTS, Proceedings of the 13th International Conference on Multiple Criteria Decision Making Cape Town, 1997.

M. P. Hansen and A. Jaszkiewicz, Evaluating the quality of approximations of the non-dominated set, 1998.

A. G. Hernández-d-´-iaz, L. V. Santana-quintero, C. A. Coello, and J. Molina, Pareto-adaptive ??-dominance, Evolutionary Computation, vol.15, issue.4, pp.493-517, 2007.
DOI : 10.1162/106365600568202

H. Ishibuchi and T. Murata, A multi-objective genetic local search algorithm and its application to flowshop scheduling, IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), vol.28, issue.3, pp.392-403, 1998.
DOI : 10.1109/5326.704576

N. Jozefowiez, F. Semet, and E. Talbi, Multi-objective vehicle routing problems, European Journal of Operational Research, vol.189, issue.2, pp.293-309, 2008.
DOI : 10.1016/j.ejor.2007.05.055
URL : https://hal.archives-ouvertes.fr/hal-00831915

J. Knowles and D. Corne, On metrics for comparing non-dominated sets, IEEE Congress on Evolutionary Computation, pp.711-716, 2002.

J. Knowles, L. Thiele, and E. Zitzler, A tutorial on the performance assessment of stochastic multiobjective optimizers, 2006.

J. D. Knowles and D. Corne, Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy, Evolutionary Computation, vol.8, issue.2, pp.149-172, 2000.
DOI : 10.1109/4235.797969

M. Labbé and G. Laporte, Maximizing user convenience and postal service effiency in post box location, Belgian Journal of Operations Research Statistics and Computer Science, vol.26, pp.21-35, 1986.

M. Labbé, G. Laporte, and I. R. Martínmartín, Path, Tree and Cycle Location, Fleet Management and Logistics, pp.187-204, 1998.
DOI : 10.1007/978-1-4615-5755-5_9

M. Labbé, G. Laporte, I. R. Martínmartín, and J. J. Salazar-gonzález, The median cycle problem. Working paper, 1999.

M. Labbé, G. Laporte, I. R. Martínmartín, and J. J. Salazar-gonzález, The Ring Star Problem: Polyhedral analysis and exact algorithm, Networks, vol.45, issue.3, pp.177-189, 2004.
DOI : 10.1002/net.10114

M. Labbé, G. Laporte, I. R. Martínmartín, and J. J. Salazar-gonzález, Locating median cycles in networks, European Journal of Operational Research, vol.160, issue.2, pp.457-470, 2005.
DOI : 10.1016/j.ejor.2003.07.010

M. Laumanns, L. Thiele, K. Deb, and E. Zitzler, Combining Convergence and Diversity in Evolutionary Multiobjective Optimization, Evolutionary Computation, vol.9, issue.3, pp.263-282, 2002.
DOI : 10.1109/4235.797969

M. Laumanns, E. Zitzler, and L. Thiele, On The Effects of Archiving, Elitism, and Density Based Selection in Evolutionary Multi-objective Optimization, Conference on Evolutionary Multi-Criterion Optimization, pp.181-196, 1993.
DOI : 10.1007/3-540-44719-9_13

Y. Lee, S. Y. Chiu, and J. Sanchez, A branch and cut algorithm for the steiner ring star problem, International Journal of Management Science, vol.4, pp.21-34, 1998.

A. Liefooghe, M. Basseur, L. Jourdan, and E. Talbi, ParadisEO-MOEO: A Framework for Evolutionary Multi-objective Optimization, Conference on Evolutionary Multi-Criterion Optimization, pp.386-400, 2007.
DOI : 10.1007/978-3-540-70928-2_31
URL : https://hal.archives-ouvertes.fr/inria-00269972

A. Liefooghe, L. Jourdan, M. Basseur, E. Talbi, and E. K. Burke, Metaheuristics for the Bi-objective Ring Star Problem, Eighth European Conference on Evolutionary Computation in Combinatorial Optimisation, pp.206-217, 2008.
DOI : 10.1007/978-3-540-78604-7_18
URL : https://hal.archives-ouvertes.fr/inria-00269978

A. Mauttone, S. Nesmachnow, A. Olivera, and F. Robledo, A hybrid metaheuristic algorithm to solve the capacitated m-ring star problem, International Network Optimization Conference, 2007.

H. Meunier, E. Talbi, and P. Reininger, A multiobjective genetic algorithm for radio network optimization, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512), pp.317-324, 2000.
DOI : 10.1109/CEC.2000.870312

K. Miettinen, Nonlinear Multiobjective Optimization, 1999.
DOI : 10.1007/978-1-4615-5563-6

J. A. Moreno-pérez, J. M. Moreno-vega, and I. R. Martínmartín, Variable neighborhood tabu search and its application to the median cycle problem, European Journal of Operational Research, vol.151, issue.2, pp.365-378, 2003.
DOI : 10.1016/S0377-2217(02)00831-7

L. Paquete, M. Chiarandini, and T. Stützle, Pareto Local Optimum Sets in the Biobjective Traveling Salesman Problem: An Experimental Study, Metaheuristics for Multiobjective Optimisation, pp.177-199, 2004.
DOI : 10.1007/978-3-642-17144-4_7

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

J. Renaud, F. F. Boctor, and G. Laporte, Efficient heuristics for Median Cycle Problems, Journal of the Operational Research Society, vol.3, issue.2, pp.179-186, 2004.
DOI : 10.1287/ijoc.3.4.376

J. D. Schaffer, Multiple objective optimization with vector evaluated genetic algorithms, Proceedings of the 1st International Conference on Genetic Algorithms, pp.93-100, 1985.

E. Talbi, A taxonomy of hybrid metaheuristics, Journal of Heuristics, vol.8, issue.5, pp.541-564, 2002.
DOI : 10.1023/A:1016540724870

E. Talbi and V. Bachelet, COSEARCH: A Parallel Cooperative Metaheuristic, Journal of Mathematical Modelling and Algorithms, vol.4, issue.2, pp.5-22, 2006.
DOI : 10.1007/s10852-005-9029-7

E. L. Ulungu, J. Teghem, P. Fortemps, and D. Tuyttens, MOSA method: a tool for solving multiobjective combinatorial optimization problems, Journal of Multi-Criteria Decision Analysis, vol.12, issue.4, pp.221-236, 1999.
DOI : 10.1002/(SICI)1099-1360(199907)8:4<221::AID-MCDA247>3.0.CO;2-O

C. L. Valenzuela, A simple evolutionary algorithm for multi-objective optimization (SEAMO), Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600), pp.717-722, 2002.
DOI : 10.1109/CEC.2002.1007014

L. Vogt, C. Poojari, and J. Beasley, A tabu search algorithm for the single vehicle routing allocation problem, Journal of the Operational Research Society, vol.55, issue.2, pp.467-480, 2007.
DOI : 10.1057/palgrave.jors.2601672

J. Xu, S. Y. Chiu, and F. Glover, Optimizing a Ring-Based Private Line Telecommunication Network Using Tabu Search, Management Science, vol.45, issue.3, pp.330-345, 1999.
DOI : 10.1287/mnsc.45.3.330

E. Zitzler, D. Brockhoff, and L. Thiele, The hypervolume indicator revisited: On the design of pareto-compliant indicators via

E. Zitzler and S. Künzli, Indicator-Based Selection in Multiobjective Search, Conference on Parallel Problem Solving from Nature (PPSN VIII), pp.832-842, 2004.
DOI : 10.1007/978-3-540-30217-9_84

E. Zitzler and L. Thiele, Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach, IEEE Transactions on Evolutionary Computation, vol.3, issue.4, pp.257-271, 1999.
DOI : 10.1109/4235.797969

E. Zitzler, L. Thiele, M. Laumanns, C. M. Foneseca, V. Grunert et al., Performance assessment of multiobjective optimizers: an analysis and review, IEEE Transactions on Evolutionary Computation, vol.7, issue.2, pp.117-132, 2003.
DOI : 10.1109/TEVC.2003.810758

.. Application-to-the-ring-star-problem, 11 3.3.1 Solution Encoding 11 3.3.2 Population Initialization, p.12