Une approche en programmation par contraintes pour le dimensionnement de réseaux
Abstract
Nous présentons une méthode de programmation par contraintes pour résoudre un problème de dimensionnement de réseaux avec routage des demandes par des chemins. Cette approche a été choisie car la contrainte de monoroutage semblait perturber considérablement les méthodes basées sur la programmation linéaire en nombres entiers. Nous avons été dès lors conduits à chercher des relaxations sous forme de problèmes de rangement (packing) et à étudier leur interaction avec la structure de graphe et d'union de chemins du problème initial.
Domains
Artificial Intelligence [cs.AI]
Loading...