Raisonnement capacitaire et élimination de variables dans les problèmes de rangement

Résumé : Les problèmes d'ordonnancement et de dimensionnement de réseaux ont en commun de contenir un sous problème de rangement (packing) qui surgit de la nécessité d'affecter des ressources suffisantes à des entités qui les consomment. Nous rapprocherons les inégalités valides obtenues par agrégation et projection des contraintes de sac-à-dos utilisées en programmation linéaire pour le dimensionnement de réseaux et le raisonnement énergétique utilisé en ordonnancement par les méthodes de programmation par contraintes. Nous regroupons ces approches sous la dénomination d'équations capacitaires obtenues par élimination de variables et les appliquons à un problème d'emploi du temps.
Type de document :
Communication dans un congrès
Deuxièmes Journées Francophones de Programmation par Contraintes (JFPC06), 2006, Nîmes - Ecole des Mines d'Alès / France, 2006
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00085788
Contributeur : Laurent Henocque <>
Soumis le : vendredi 14 juillet 2006 - 10:41:10
Dernière modification le : jeudi 22 novembre 2018 - 14:09:56
Document(s) archivé(s) le : mardi 6 avril 2010 - 00:08:46

Fichier

Identifiants

  • HAL Id : inria-00085788, version 1

Collections

Citation

Diego Fernandez Pons. Raisonnement capacitaire et élimination de variables dans les problèmes de rangement. Deuxièmes Journées Francophones de Programmation par Contraintes (JFPC06), 2006, Nîmes - Ecole des Mines d'Alès / France, 2006. 〈inria-00085788〉

Partager

Métriques

Consultations de la notice

118

Téléchargements de fichiers

260