Nous étudions la génération des solutions Choquet optimales de problèmes d'optimisation combinatoire multi‐objectif. Les solutions Choquet optimales sont les solutions qui optimisent une intégrale de Choquet. L'intégrale de Choquet est utilisée comme une fonction d'agrégation, présentant différents paramètres, et permettant de prendre en compte les interactions entre les objectifs. Nous développons une nouvelle propriété qui caractérise les solutions Choquet optimales. A partir de cette propriété, une méthode générale pour générer l'ensemble des solutions Choquet optimales est définie. Nous appliquons la méthode à deux problèmes classiques : le problème du sac à dos et le problème de l'arbre couvrant minimal. Nous montrons que les solutions Choquet optimales qui ne sont pas supportées ne représentent qu'une faible proportion des solutions Choquet optimales, qu'elles sont situées dans une région spécifique de l'espace des objectifs, et qu'elles sont beaucoup plus difficiles à générer que les solutions supportées.