Programme
Lieu
Bâtiment ISTV2 de l'Institut des Sciences et Techniques de l'Université de Valenciennes.
Conférenciers invités
Mourad Baiou (LIMOS, Université Blaise Pascal, Clermont-Fd)
Francisco Barahona (IBM, New York)
François Clautiaux (LIFL, Université de Lille 1)
Antoine Deza (McMaster University, Hamilton, Ontario, Canada)
Salah Elmaghraby (North Carolina State University)
Paolo Toth (DEIS, University of Bologna)
Minicours: 6 au 8 juin 2011
Approches polyédrales en supply chain
Orateurs : Dominique Feillet, Nenad Mladenovic, Frédéric Semet, Paolo Toth.
Accueil : lundi 6 juin de 11h30 à 12h puis de 13H30 à 14h dans le hall du bâtiment ISTV 2 du campus du mont houy.
Programme
Mercredi 8 juin 2011
14h00 - 14h30 Ouverture des journées
14h30 - 15h30
Integer Linear Programming Local Search Procedures for Routing Problems
Paolo Toth
15h30 - 16h00
Analyse structurelle des systèmes algébro-différentiels: inégalités valides et coupe et branchement
Mathieu Lacroix, A. Ridha Mahjoub, Sébastien Martin
16h00 - 16h30 PAUSE CAFÉ
16h30 - 17h00
Une linérisation combinatoire du problème quadratique du sous-graphe induit acyclique
Denis Cornaz, Hervé L. Kerivin, A. Ridha Mahjoub
17h00 - 17h30
Non-disjoint Steiner m-Q-Ring-Star Problem : application à la conception de réseau SDH
Pierre Fouilhoux, Aurélien Questel
17h30 - 18h00
Généralisation du problème de couverture par les sommets : résultats préliminaires
Walid Ben-Ameur, Mohamed Ahmed Mohamed Sidi, José Néto
19h30 Repas de gala
Jeudi 9 juin 2011
9h00 - 10h00
The state space in stochastic activity networks : worst case performance bound of the T-1 heurisitc
Salah Elmaghraby,R. Rajneesh
10h00 - 10h30
Reformulation en PLNE des contraintes de durées minimales de paliers des centrales électriques
Nicolas Dupin, P. Bendotti
10h30 - 11h00 PAUSE CAFÉ
11h00 - 12h30
Réunions de travail et discussion
12h30 - 14h00 DÉJEUNER
14h00 - 15h00
On the p-median polytope and the intersection property
Mourad Baiou, Francisco Barahona, Jose Correa
15h00 - 15h30
Modèles pour le problème de Conception de Réseaux Optiques
Amal Benhamiche, A. Ridha Mahjoub, Nancy Perrot
15h30 - 16h00
Computing the clique number of a-perfect graphs in polynomial time
Arnaud Pêcher, Annegret Wagler
16h00 - 16h30 PAUSE CAFÉ
16h30 - 17h00
Indépendants Maximaux et réseaux de capteurs
Jean Mailfert, Fatiha Bendali, D. Mameri
17h00 - 17h30
Combinatorial approximation algorithm for the Minimum Weight Edge Dominating Set Problem
Viet Hung Nguyen
17h30 - 18h00
Problème de localisation et de transport robuste avec demandes incertaines
Virginie Gabrel, Mathieux Lacroix, Cécile Murat, Nabila Remli
Vendredi 10 juin 2011
9h00 - 10h00
On a connection between Facility Location and Perfect graphs
Mourad Baiou
10h00 - 10h30
Optimisation de la consommation énergétique dans les réseaux sans fil fixes
Issam Tahiri, David Coudert, Napoleao-Vieira Nepomuceno
10h30 - 11h00 PAUSE CAFÉ
11h00 - 12h00
Optimization algorithms: worst-case behaviour and related conjectures
Antoine Deza, Tamas Terlaky, Feng Xie, and Yuriy Zinchenko
12h00 - 12h30
Le problème de conception de réseau fiable avec contrainte de borne
Ibrahima Diarrassouba, Virginie Gabrel, A. Ridha Mahjoub
12h30 - 14h00 DÉJEUNER
14h00 - 15h00
Fonctions dual-réalisables et extensions
François Clautiaux
15h00 - 15h30
Résolution du p-Médian pour des problèmes de grandes tailles
Mourad Baiou, Francisco Barahona, Jean-Christophe Gay
15h30 - 16h00
Problème de sécurisation de la couche optique dans les réseaux IP-sur-optique
Sylvie Borne, Virginie Gabrel, A. Ridha Mahjoub,
Raouia Taktak
16h00 Clôture des Journées
