Résolution d'un problème de conception de réseau avec Parallel Solver
نویسنده
چکیده
Designing a customized communications network requires addressing a wide variety of constraints that depend on the specific context and wishes of the intended client. In this article, we make public a benchmark for the evaluation of algorithms on multiple variations of a network design problem. Our initial experiments reveal that good results can be obtained through the integration of graph algorithms and a constraint programming engine like ILOG Solver. Significant improvements over these results can be obtained through a customized search procedure and the parallelization of the search using ILOG Parallel Solver. MOTS-CLÉS : Conception de réseau, graphes, contraintes, parallélisme, procédure de recherche, génération de colonnes, programmation entière
منابع مشابه
Optimisation des évolutions d'un réseau télécoms
RÉSUMÉ. Cet article présente l’application de conception de réseaux développée par THALES Research & Technology. Le problème est de déterminer les évolutions successives à apporter à un réseau de façon à satisfaire des besoins prévisionnels et en minimisant le coût global d'investissement et de maintenance des infrastructures. L’application a été modélisée avec un solveur de contraintes dans le...
متن کاملUne heuristique de recherche avec tabous pour la conception de réseaux de distribution de contenu électronique
1 1 Centre interuniversitaire de recherche sur les réseaux d'entreprise, la logistique et le transport Résumé. Cet article décrit un algorithme de résolution heuristique pour le problème de conception de réseaux de distribution de contenu électronique. Pour chaque serveur-mandataire préalablement localisé, le contenu à reproduire doit être sélectionné pour permettre de le rapprocher le plus pos...
متن کاملDes explications pour reconnaître et exploiter les structures cachées d'un problème combinatoire
Identifying structure in a given combinatorial problem is often a key step for designing efficient search heuristics or for understanding the inherent complexity of the problem. Several Operations Research approaches apply decomposition or relaxation strategies upon such a structure identified within a given problem. The next step is to design algorithms that adaptively integrate that kind of i...
متن کاملColoration de nombre de Grundy pour les graphes triangulés
Notre travail s’intègre dans la problématique générale de la stabilité du réseau ad hoc. Plusieurs, travaux ont attaqué ce problème. Parmi ces travaux, on trouve la modélisation du réseau ad hoc sous forme d’un graphe (les machines correspondent aux nœuds, les arrêtes correspondent aux liens entre les machines). Donc le problème de stabilité du réseau ad hoc qui correspond à un problème d’alloc...
متن کاملLa Conception Innovante : synthèse de systèmes ou résolution de problèmes ?
Résumé TRIZ est une méthode de résolution de problèmes inventifs, initialement développée en ex Union Soviétique et qui commence à se diffuser largement. C’est une méthode non formalisée qui utilise des connaissances capitalisées à partir de milliers de brevets, qui synthétisent en quelque sorte, les problèmes abstraits résolus par ces brevets et qui leur associe des solutions abstraites. La mé...
متن کامل