Skip to Main content Skip to Navigation
Conference papers

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

Cited literature [17 references]  Display  Hide  Download

https://hal.inria.fr/inria-00151235
Contributor : Sylvain Soliman <>
Submitted on : Friday, June 1, 2007 - 6:55:52 PM
Last modification on : Friday, January 8, 2021 - 5:32:06 PM
Long-term archiving on: : Thursday, April 8, 2010 - 5:19:50 PM

File

54.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00151235, version 1

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. ⟨inria-00151235⟩

Share

Metrics

Record views

165

Files downloads

265