Colloque

Arbres minimaux avec contraintes sur la longueur des branches

B.T. Smith

Membre a labase

B.T. Smith

Résumé du 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.

Contexte

Section :

Génie civil, industriel et mécanique

Thème du colloque :

Génie civil, industriel et mécanique

Hôte : Université du Québec à Montréal

Découvrez d'autres communications scientifiques

Dans le même colloque
Du même congressiste

Titre du colloque :

Génie civil, industriel et mécanique

Le contrôle de la qualité dans la pratique : un sondage

L. Quesnel

Génération d'un maillage adapté bi-dimensionnel sur une surface courbe

A. Garon

Cartographie d'un secteur pilote dans le cadre d'une étude préliminaire de la carte géotechnique de…

D. Decroix

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Génie civil, industriel et mécanique

Arbres minimaux avec contraintes sur la longueur des branches

B.T. Smith