Une approche en programmation par contraintes pour le dimensionnement de réseaux - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2006

Une approche en programmation par contraintes pour le dimensionnement de réseaux

Abstract

Nous présentons une méthode de programmation par contraintes pour résoudre un problème de dimensionnement de réseaux avec routage des demandes par des chemins. Cette approche a été choisie car la contrainte de monoroutage semblait perturber considérablement les méthodes basées sur la programmation linéaire en nombres entiers. Nous avons été dès lors conduits à chercher des relaxations sous forme de problèmes de rangement (packing) et à étudier leur interaction avec la structure de graphe et d'union de chemins du problème initial.
Fichier principal
Vignette du fichier
15.pdf (214.84 Ko) Télécharger le fichier
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00085787 , version 1

Cite

Diego Olivier Fernandez Pons. Une approche en programmation par contraintes pour le dimensionnement de réseaux. Deuxièmes Journées Francophones de Programmation par Contraintes (JFPC06), 2006, Nîmes - Ecole des Mines d'Alès / France. ⟨inria-00085787⟩
45 View
265 Download

Share

Gmail Facebook Twitter LinkedIn More