stage Master 2: optimisation du routage dans les r
Forum 'Stages' - Sujet créé le 2013-02-25
Sujet de stage Master 2 Recherche
Le Laboratoire d'Informatique d'Avignon propose un stage de Master 2 Recherche en Réseaux optiques/Optimisation combinatoire. Le stage peut débuter dès à présent et durera 6 mois.
Sujet : le sujet de stage porte sur le problème de routage multicast dans un réseau optique multi-débit. Le problème comporte plusieurs niveaux de décision, comme le choix du routage de fibres optiques, l'affectation de longueurs d'onde ainsi que le choix d'un débit de transmission.
Les approches de résolution envisagées s'appuient sur la Programmation Linéaire en Nombres Entiers, en particulier des méthodes de décomposition (Dantzig-Wolfe, relaxation Lagrangienne).
Compétences requises : Master en mathématiques appliquées , réseaux informatiques ou similaire. Bonne maîtrise de la programmation C++ et de l'algorithmique en général. La connaissance d'un solveur de PLNE comme IBM Ilog Cplex serait appréciée.
Contacts :
Fen Zhou (Maître de Conférences, fen.zhou@univ-avignon.fr),
[url=http://lia.univ-avignon.fr/fileadmin/documents/Users/Intranet/chercheurs/public/fzhou/index.htm l]http://lia.univ-avignon.fr/fileadmin/documents/Users/Intranet/chercheurs/public/fzhou/index.html
[/url]
Boris Detienne (Maître de Conférences, boris.detienne@univ-avignon.fr)
Le Laboratoire d'Informatique d'Avignon propose un stage de Master 2 Recherche en Réseaux optiques/Optimisation combinatoire. Le stage peut débuter dès à présent et durera 6 mois.
Sujet : le sujet de stage porte sur le problème de routage multicast dans un réseau optique multi-débit. Le problème comporte plusieurs niveaux de décision, comme le choix du routage de fibres optiques, l'affectation de longueurs d'onde ainsi que le choix d'un débit de transmission.
Les approches de résolution envisagées s'appuient sur la Programmation Linéaire en Nombres Entiers, en particulier des méthodes de décomposition (Dantzig-Wolfe, relaxation Lagrangienne).
Compétences requises : Master en mathématiques appliquées , réseaux informatiques ou similaire. Bonne maîtrise de la programmation C++ et de l'algorithmique en général. La connaissance d'un solveur de PLNE comme IBM Ilog Cplex serait appréciée.
Contacts :
Fen Zhou (Maître de Conférences, fen.zhou@univ-avignon.fr),
[url=http://lia.univ-avignon.fr/fileadmin/documents/Users/Intranet/chercheurs/public/fzhou/index.htm l]http://lia.univ-avignon.fr/fileadmin/documents/Users/Intranet/chercheurs/public/fzhou/index.html
[/url]
Boris Detienne (Maître de Conférences, boris.detienne@univ-avignon.fr)