Skip to Main content Skip to Navigation
Conference papers

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

Résumé : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/inria-00085787
Contributor : Laurent Henocque <>
Submitted on : Friday, July 14, 2006 - 10:36:47 AM
Last modification on : Wednesday, December 9, 2020 - 3:07:27 PM
Long-term archiving on: : Tuesday, April 6, 2010 - 12:08:43 AM

File

Identifiers

  • HAL Id : inria-00085787, version 1

Collections

Citation

Diego 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⟩

Share

Metrics

Record views

100

Files downloads

407