Les problèmes réels rencontrés en pratique requirent souvent l'optimisation simultanée de plusieurs objectifs conflictuels. La notion d'optimalité disparaît pour les problèmes de ce type au profit de la notion d'efficacité. Une solution non dominée est une solution à partir de laquelle, il est impossible d'augmenter la valeur d'un objectif sans diminuer celle d'au moins un autre. Résoudre un problème d'optimisation multi-objectif, c'est déterminer complètement ou partiellement l'ensemble des solutions non dominées.