J. Bentley, M. Kung, C. Schkolnick, and . Thompson, On the Average Number of Maxima in a Set of Vectors and Applications, Journal of the ACM, vol.25, issue.4, pp.536-543, 1978.
DOI : 10.1145/322092.322095

S. Bhattacharyya, Evolutionary algorithms in data mining, Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '00, pp.465-473, 2000.
DOI : 10.1145/347090.347186

D. Brockhoff, E. Beyer, E. Burke, J. J. Merelo-guervós, L. Whitley et al., Are All Objectives Necessary? On Dimensionality Reduction in Evolutionary Multiobjective Optimization, Thomas Philip Runarsson Parallel Problem Solving from Nature -PPSN IX, pp.533-542, 2006.
DOI : 10.1007/11844297_54

D. W. Corne and J. D. Knowles, Some multiobjective optimizers are better than others, The 2003 Congress on Evolutionary Computation, 2003. CEC '03., 2003.
DOI : 10.1109/CEC.2003.1299403

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

K. Deb, A. Sinha, and S. Kukkonen, Multi-objective test problems, linkages, and evolutionary methodologies, Proceedings of the 8th annual conference on Genetic and evolutionary computation , GECCO '06, 2006.
DOI : 10.1145/1143997.1144179

K. Deb and D. Saxena, Searching for Pareto-optimal solutions through dimensionality reduction for certain large-dimensional multi-objective optimization problems, IEEE Congress on Evolutionary Computation, pp.3353-3358, 2006.

L. Devroye, L. Györfi, and G. Lugosi, A probabilistic Theory of Pattern Recognition, 1997.
DOI : 10.1007/978-1-4612-0711-5

O. Giel, Runtime analysis of a simple multi-objective evolutionary algorithm, Practical Approaches to Multi-Objective Optimization , number 04461 in Dagstuhl Seminar Proceedings. Internationales Begegnungs-und Forschungszentrum (IBFI), Schloss Dagstuhl, pp.271-2005, 2005.

E. J. Hughes, Multi-Objective Equivalent Random Search, proceedings of PPSN, 2006.
DOI : 10.1007/11844297_47

J. Knowles, ParEGO: a hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems, IEEE Transactions on Evolutionary Computation, vol.10, issue.1, pp.50-66, 2006.
DOI : 10.1109/TEVC.2005.851274

A. Kolmogorov and V. Tikhomirov, ?-entropy and ?-capacity of sets in functional spaces, Amer. Math. Soc. Transl, vol.17, pp.277-364, 1961.

M. Laumanns, L. Thiele, E. Zitzler, E. Welzl, and K. Deb, Running Time Analysis of Multi-objective Evolutionary Algorithms on a Simple Discrete Optimization Problem, 2002.
DOI : 10.1007/3-540-45712-7_5

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

S. Gelly and O. Teytaud, General lower bounds for evolutionary algorithms, 10 th International Conference on Parallel Problem Solving from Nature, 2006.
URL : https://hal.archives-ouvertes.fr/inria-00112820

C. Robin, P. J. Purshouse, and . Fleming, Conflict, harmony, and independence: Relationships in evolutionary multi-criterion optimisation, Lecture Notes in Computer Science, vol.2632, pp.16-30, 2003.

O. Roudenko and M. Schoenauer, Dominance Based Crossover Operator for Evolutionary Multi-objective Algorithms, th International Conference on Parallel Problem Solving from Nature, pp.812-821, 2004.
DOI : 10.1007/978-3-540-30217-9_82
URL : https://hal.archives-ouvertes.fr/inria-00000095

K. Sastry, M. Pelikan, and D. E. Goldberg, Limits of Scalability of Multiobjective Estimation of Distribution Algorithms, 2005 IEEE Congress on Evolutionary Computation, pp.2217-2224, 2005.
DOI : 10.1109/CEC.2005.1554970

A. Toffolo and E. Benini, Genetic Diversity as an Objective in Multi-Objective Evolutionary Algorithms, Evolutionary Computation, vol.11, issue.2, pp.151-168, 2003.
DOI : 10.1109/4235.797969

A. W. Van-der-vaart and J. A. Wellner, Weak Convergence and Empirical Processes, With Applications to Statistics, 1996.

Z. Wang, K. K. Droegemeier, L. White, and I. M. Navon, Application of a New Adjoint Newton Algorithm to the 3D ARPS Storm-Scale Model Using Simulated Data, Monthly Weather Review, vol.125, issue.10, pp.2460-2478, 1997.
DOI : 10.1175/1520-0493(1997)125<2460:AOANAN>2.0.CO;2

M. A. Yukish, Algorithms to Identify Pareto Points in Multi-Dimensional Data Sets, 2004.

E. Zitzler, M. Laumanns, L. Thiele, C. Fonseca, and V. Da, Why quality assessment of multiobjective optimizers is difficult, 2002.