Résumé
Nous nous intéressons à un problème de conception de réseaux radio dont la finalité est d'assurer la distribution d'un flux internet haut-débit depuis des n\oe uds sources vers des n\oe uds destinations. Le déploiement de ces réseaux est sujet à certaines contraintes techniques et de fonctionnement : degré des n\oe uds et nombre de sauts entre une source et une destination bornés, robustesse aux pannes, \dots. Nous introduisons des stratégies permettant de résoudre rapidement le problème pour des instances de taille raisonnable, et analysons l'impact de certains paramètres de déploiement sur le temps d'exécution des algorithmes proposés.