Approximation combinatoire de multiflot fractionnaire : amÈliorations
5èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel'03), Banyuls-sur-mer, France, (mai 2003)Abstract
Motivé par la recherche d'algorithmes performants de
dimensionnement de réseaux optiques WDM, nous considérons les
$(1+\epsilon)$-approximations du calcul de multiflot fractionnaire.
Nous proposons des améliorations d'un algorithme de la
littérature en utilisant des calculs de plus courts chemins
dynamiques, éventuellement spécialisé au cas du routage optique
dans les réseaux WDM multifibres sans conversion.
Description
Ma biblio