Une approche simple pour un problème de réseaux complexe

Diego Olivier Fernandez Pons 1
1 DECISION
LIP6 - Laboratoire d'Informatique de Paris 6
Résumé : La programmation par contraintes a réputation d'être difficile à mettre en oeuvre dans les applications réelles. ILOG a d'ailleurs utilisé des méthodes fort complexes pour résoudre un problème réel de dimensionnement de réseaux : méthodes hybrides, variables et contraintes dédiées, heuristiques basées sur des algorithmes de recherche opérationnelle, apprentissage, etc. Ce travail étudie ce même problème de réseaux avec d'avantage de contraintes réelles (séparation entre réseau dorsal et réseau local) et pourtant n'utilise que des moyens élémentaires. Nous montrerons comment exploiter la consistance forte et la recherche par défaut d'ILOG CP Optimizer pour détecter les faiblesses du modèle et y remédier. Nous aboutissons ainsi à une solution de qualité acceptable et simple à mettre en oeuvre. Nous proposons aussi des directions à étudier susceptibles d'améliorer le solveur
Type de document :
Communication dans un congrès
Troisièmes Journées Francophones de Programmation par Contraintes (JFPC07), Jun 2007, Rocquencourt, France. 2007, JFPC07
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00151235
Contributeur : Sylvain Soliman <>
Soumis le : vendredi 1 juin 2007 - 18:55:52
Dernière modification le : mercredi 21 mars 2018 - 18:58:08
Document(s) archivé(s) le : jeudi 8 avril 2010 - 17:19:50

Fichier

54.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00151235, version 1

Collections

Citation

Diego Olivier Fernandez Pons. Une approche simple pour un problème de réseaux complexe. Troisièmes Journées Francophones de Programmation par Contraintes (JFPC07), Jun 2007, Rocquencourt, France. 2007, JFPC07. 〈inria-00151235〉

Partager

Métriques

Consultations de la notice

88

Téléchargements de fichiers

167