Dans ce travail, nous nous intéressons à la recherche de couplage parfait dans un graphe valué. Ce problème peut être vu comme un problème d'optimisation multiobjectif. En effet, un couplage parfait est valué par un vecteur composé des valuations de ses arêtes. Les préférences sur les vecteurs sont symétriques dans le sens où une per‐ mutation des composantes d'un vecteur donne un vecteur équivalent. Contrairement au problème classique, ces valuations ne sont plus agrégées par une simple somme, mais par une fonction non linéaire (e.g., max ou OWA). Dans ce cadre, on se propose d'étudier des techniques issues de la programmation linéaire en nombres entiers (e.g. plans sécants et décomposition de Benders) pour déterminer de manière efficace un couplage optimal au sens de ces nouvelles préférences.