Une approche simple pour un problème de réseaux complexe
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
Domaines
Langage de programmation [cs.PL]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...