Veuillez choisir le dossier dans lequel vous souhaitez ajouter ce contenu :
Filtrer les résultats
Colloque
Dans la planification des réseaux de transmission de signaux, on fait face parfois à la contrainte de l'atténuation du signal due à la distance du poste de transmission. On cherche un réseau dont le coût de construction est minimal et dont la distance à partir des postes de transmission jusqu'aux récepteurs les plus éloignés ne dépasse pas une certaine limite. Ce problème est formulé comme un problème d'arbre minimal contraint sur un graphe et des méthodes heuristiques et exactes (branch and bound) sont proposées pour sa résolution.
