Problèmes contraints d'allocation d'objets

Session : PPP-3 / Placement, Partionnement, Packing
Jeudi 11 février 15:00 - 16:40 Salle : CI2-22
Laurent Gourves, Carlos Martinhon et Jerome Monnot

Le problème d'allocation d'objets est un problème bien étudié où il est question d'allouer un ensemble X de n objets à un ensemble N de n agents. Nous proposons une généralisation appelée problème contraint d'allocation d'objets où l'ensemble des objets alloués aux agents doivent satisfaire une contrainte de réalisabilité additionnelle.

Mots clés : choix social computationnel, matroïdes, approximation