Un algorithme de programmation par contraintes pour la recherche dallocations leximin-optimalesReportar como inadecuado




Un algorithme de programmation par contraintes pour la recherche dallocations leximin-optimales - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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.





Autor: Sylvain Bouveret - Michel Lemaître -

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



DESCARGAR PDF




Documentos relacionados