HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 Connect in order to contact the contributor
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

40

Files downloads

256