Raisonnement capacitaire et élimination de variables dans les problèmes de rangement - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

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.
Fichier principal
Vignette du fichier
16.pdf (257.32 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00085788 , version 1 (14-07-2006)

Identifiants

  • HAL Id : inria-00085788 , version 1

Citer

Diego Olivier 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. ⟨inria-00085788⟩
61 Consultations
260 Téléchargements

Partager

Gmail Facebook X LinkedIn More