Génération de coupes pour la planification d'agents

RÉSUMÉ : Dans ce papier, nous nous intéressons à un cas particulier de planification d’agents sous contraintes d’horaires pour lequel nous menons un certain nombre d’investigations : borne inférieure (relaxation lagrangienne), heuristiques (constructive et approche par génération de coupes) et méthode exacte par décomposition de Benders. Des expérimentations numériques sur des instances réelles et aléatoires sont présentées.