Optimisation de l'indice de Gini généralisé dans le problème des mariages stables : complexité et approximation

Hugo Gilbert (1) , Olivier Spanjaard (2)

1 GSSI - Gran Sasso Science Institute
2 DECISION

Domaines: Recherche opérationnelle [math.OC]; Algorithme et structure de données [cs.DS]; Complexité [cs.CC]

Hugo Gilbert, Olivier Spanjaard. Optimisation de l'indice de Gini généralisé dans le problème des mariages stables : complexité et approximation. 20ème congrès annuel de la Société française de recherche opérationnelle et d’aide à la décision, Feb 2019, Le Havre, France. ⟨hal-02060907⟩