Identifiant pérenne de la notice : 245925708
Notice de type
Notice de regroupement
Note publique d'information : LE TRAVAIL PRESENTE DANS CE MEMOIRE PORTE SUR LA CONCEPTION D'UN RESEAU DE TELECOMMUNICATIONS.
CE PROBLEME DESIGNE LE CHOIX OPTIMAL D'UNE PART DES CAPACITES DES LIGNES DE TRANSMISSION
COMPOSANT LE RESEAU ET D'AUTRE PART DU ROUTAGE DES DONNEES ECHANGEES. L'ETUDE EST
MOTIVEE PAR LA NECESSITE DE PERMETTRE AUX ENTREPRISES DESIRANT ACQUERIR UN RESEAU
DE TELECOMMUNICATIONS, DE BENEFICIER DE L'INSTALLATION LA MOINS COUTEUSE POSSIBLE
TOUT EN GARANTISSANT UNE CERTAINE QUALITE DE SERVICE. LE MODELE PROPOSE TIENT COMPTE
DU CARACTERE DISCRET DES VALEURS POSSIBLES POUR LES CAPACITES ET LE NIVEAU DE QUALITE
DE SERVICE EST ASSURE PAR UNE CONTRAINTE LIMITANT LA VALEUR DU DELAI MOYEN TOTAL.
LE PROBLEME EST FORMULE COMME UN PROGRAMME NON LINEAIRE EN VARIABLES MIXTES. LA TECHNIQUE
DE RESOLUTION PROPOSEE ESSAIE D'EXPLOITER AU MIEUX LA STRUCTURE DECOMPOSABLE DU PROBLEME.
ELLE S'APPUIE SUR LA METHODE DE DECOMPOSITION DE BENDERS GENERALISEE DONT NOUS PROPOSONS
UNE APPLICATION EFFICACE SUR DES PROBLEMES DE TAILLE RAISONNABLE. UNE GRANDE PARTIE
DES EFFORTS D'IMPLEMENTATION DE L'ALGORITHME DE BENDERS PORTE SUR LA RESOLUTION DES
SOUS-PROBLEMES RESULTANTS DE L'APPLICATION DE LA METHODE. CE SONT D'UNE PART DES PROBLEMES
DE MULTIFLOTS A COUTS CONVEXES QUI SONT RESOLUS PAR UNE METHODE DE DECOMPOSITION PROXIMALE,
ET D'AUTRE PART DES PROBLEMES DE MULTIFLOTS ADMISSIBLES POUR LESQUELS PLUSIEURS ALGORITHMES
SONT PROPOSES ET COMPARES
paprika.idref.fr
data.idref.fr
Documentation
