Un algorithme de programmation par contraintes pour la recherche dallocations leximin-optimalesReport as inadecuate




Un algorithme de programmation par contraintes pour la recherche dallocations leximin-optimales - Download this document for free, or read online. Document in PDF available to download.

1 Toulouse - ONERA - The French Aerospace Lab

Résumé : Dans le cadre de la programmation par contraintes, nous proposons un algorithme résolvant le problème suivant : allouer d-une manière équitable et efficace un ensemble fini d-objets à des agents ayant chacun leurs utilités propres, sous des contraintes d-admissibilité. L-algorithme calcule une allocation maximisant l-ordre leximin sur les profils d-utilités des agents. Nous décrivons de plus le domaine d-application qui a motivé ces travaux : le partage de ressources satellitaires. Nous en extrayons un problème simple et précis d-allocation équitable, qui nous sert de base, grâce à un générateur de jeux de tests, pour l-évaluation de l-algorithme proposé. Deux implantations de l-algorithme sont comparées, l-une en programmation par contrainte «pure», avec Choco 14, l-autre en programmation linéaire mixte avec Cplex 12.





Author: Sylvain Bouveret - Michel Lemaître -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents