Titre : Coloration multiple et valuée sur des graphes d'interférence radio Exposant : Alexis Lamiable Résumé : Cet exposé présentera un problème d'allocation de ressources avec des contraintes de coloration dans des graphes modélisant les possibilités d'interférence radio au sein d'un réseau PMR (Private Mobile Radio, utilisés par les forces de l'ordre, l'armée). Nous décrirons une heuristique distribuée qui tire partie de certaines particularités de ce type de réseaux.