Un algorithme de programmation par contraintes pour la
recherche d’allocations leximin-optimales.
Sylvain Bouveret et Michel Lemaître
Office National d’Études et de Recherches Aérospatiales
Centre National d’Études Spatiales
Institut de Recherche en Informatique de Toulouse
Journées Francophones de Programmation par Contraintes,
Nîmes, 9 juin 2006
1. Introduction 2. Le problème 3. L’algorithme 4. L’application 5. Conclusion
Le problème de partage
Une ressource. . .
2 / 30
Un algorithme de programmation par contraintes pour la recherche d’allocations leximin-optimales.
1. Introduction 2. Le problème 3. L’algorithme 4. L’application 5. Conclusion
Le problème de partage
Une ressource. . .
2 / 30
Un algorithme de programmation par contraintes pour la recherche d’allocations leximin-optimales.
1. Introduction 2. Le problème 3. L’algorithme 4. L’application 5. Conclusion
Le problème de partage
Une ressource. . .
Des agents. . .
2 / 30
Un algorithme de programmation par contraintes pour la recherche d’allocations leximin-optimales.
1. Introduction 2. Le problème 3. L’algorithme 4. L’application 5. Conclusion
Le problème de partage
Une ressource. . .
Des agents. . .
2 / 30
Un algorithme de programmation par contraintes pour la recherche d’allocations leximin-optimales.
1 / 81 100%