Least Core des jeux de vote pondéré par l'approche Arc-flow
Sofiane Touati  1, 2@  
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.


Personnes connectées : 18 Vie privée
Chargement...