Agrégation et désagrégation dynamique de modèles de flot de très grande taille

Session : PLNE / Programmation linéaire en nombres entiers
Mercredi 10 février 11:00 - 12:40 Salle : CI2-06
François Clautiaux, Said Hanafi, Rita Macedo, Marie-Emilie Voge et Claudio Alves

Dans cette présentation, nous montrons comment nos travaux précédents sur l'agrégation de modèles de flot peuvent être généralisés pour résoudre une classe plus importante de problèmes combinatoires pouvant être modélisés comme un problème de circulation de coût minimum dans un réseau, auquel on ajoute des contraintes de ressources.

Mots clés : programmation mathématique, programmation linéaire en nombres entiers, modèles de flot, agrégation et désagrégation.