L'activite de conception d'un reseau pour un client donne necessite la prise en compte de diverses contraintes dependant du contexte et du client considere. Dans cet article, nous rendons public un « benchmark » permettant d'evaluer des algorithmes sur de multiples variantes d'un probleme de conception de reseau donne. Nos premieres experiences montrent que des resultats satisfaisants peuvent etre obtenus en integrant des algorithmes de graphes au sein d'un outil de programmation par contraintes comme ILOG Solver. Par ailleurs, une meilleure repartition et la parallelisation de l'effort de recherche (grâce a ILOG Parallel Solver) permettent d'ameliorer significativement ces resultats.
['Jean-Charles Régin']
Résolution d'un problème de conception de réseau avec Parallel Solver.