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.
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 [8 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00085787
Contributeur : Laurent Henocque <>
Soumis le : vendredi 14 juillet 2006 - 10:36:47
Dernière modification le : mercredi 11 avril 2018 - 11:56:05
Document(s) archivé(s) le : mardi 6 avril 2010 - 00:08:43

Fichier

Identifiants

  • 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, 2006. 〈inria-00085787〉

Partager

Métriques

Consultations de la notice

79

Téléchargements de fichiers

310