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.