Soit G=(V,E) un graphe non-orienté et 2-arêtes connexe. Chaque arête et sommet de G est muni d'un poids. Le problème du sous-graphe 2-arêtes connexe de poids minimum dans G (2ECSP), est de trouver un sous-graphe 2-arêtes connexe de G tel que la somme des poids sur ses sommets et ses arête...

In this thesis, we are interested in collective decision-making. The objective is to find a tradeoff solution for problems that are evaluated by multiple points of view. We consider problems having a matroid structure. Matroid theory is significant in combinatorial optimization, it helped to...