Least Core des jeux de vote pondéré par l'approche Arc-flow
1 : université de bejaia
2 : Unité de recherche LaMOS
Dans cet article, nous proposons de calculer un élément du Least Core des jeux de vote pondéré par l'approche Arc-flow. Cette dernière a été développé pour la résolution du problème de Bin Packing. L'approche permet de ramener le calcul du Least Core à la résolution d'un programme linéaire de taille pseudo-polynomiale.