Programme ROADEF 2012 - Uco

!"

13e congrès annuel de la Société française de Recherche Opérationnelle et d’Aide à la Décision

Programme

Angers - 11-13 Avril 2012

Bienvenue à ROADEF 2012 Dans les Pays de Loire, une trentaine de chercheurs et d’enseignants-chercheurs relèvent spécifiquement du domaine de la Recherche Opérationnelle, ce qui représente l’un des plus forts potentiels en France. Disséminés dans différents laboratoires de la région (IRCCyN, LERIA, LINA, LISA/IMA), ils développent des expériences variées, en investiguant divers domaines d’application et approches de résolution. L’objectif du projet LigéRO, décroché dans le contexte de l’AAP 2009 de la Région des Pays de la Loire, est la création d’un groupe de recherche régional fédérant les différents acteurs de la discipline permettant de positionner les Pays de la Loire comme un des pôles incontournables en Recherche Opérationnelle. Il vise notamment à : § favoriser et systématiser de manière mesurable et pérenne les collaborations entre équipes ; § favoriser la diffusion des connaissances et identifier les Pays de la Loire comme un pôle d’excellence en Recherche Opérationnelle à un niveau national comme international ; § renforcer les enseignements en Recherche Opérationnelle et promouvoir la visibilité internationale des formations en Recherche Opérationnelle proposées dans la région. Le Comité de Pilotage de ce projet s’est mobilisé dans l’organisation de cette édition du congrès national annuel de la ROADEF, articulé en un Comité d’Organisation piloté par JinKao Hao et David Rivreau, et un Comité de Programme coordonné par Christelle Guéret, Sophie Demassey, Xavier Gandibleux et Eric Pinson, sans compter la fonction essentielle de webmaster assurée par Jorge Mendoza. Ces personnes ne constituent bien sûr que la partie émergée d’une organisation impliquant une dizaine de membres côté organisation pour un effectif approchant 90 personnes pour le CP. Nous espérons que le résultat sera à la hauteur de leur engagement et de vos attentes. Quelques chiffres clé : 301 soumissions dont 271 acceptées (2 phases de review pour 21 d’entre elles), 32 sessions spéciales, 3 plénières assurées par J. Carlier (UTC), Ph. Chrétienne (LIP6, UMPC), et L.M. Rousseau (CIRRELT, Montréal), que nous tenons à remercier chaleureusement, 4 semi-plénières industrielles, 33 candidatures au prix jeunes chercheurs, 10 sessions parallèles, 2 special issues (RAIRO et JMDA). De l’ordre de 400 participants sont attendus, avec de nouveau une implication active d’entreprises telles que Bouygues, Amadeus, AIMMS, EURODECISION, Optilogistic, GDF-Suez, IBM, Logisseo,… Nous tenons enfin à remercier les collectivités territoriales locales, et plus spécifiquement la ville d’Angers et la Région des Pays de la Loire, pour leur soutien dans l’organisation de cet évènement. Un grand merci également à l’UCO et à l’Institut de Mathématiques Appliquées pour leur accueil durant ces trois journées. Nous vous souhaitons un excellent congrès, avec en corollaire de fructueux contacts et échanges scientifiques, et espérons que vous apprécierez votre séjour dans la douceur angevine si chère à Joachim du Bellay. Eric Pinson Coordinateur LigéRO

ROADEF 2012 - Angers

Informations pratiques

Locaux Conférence Campus Université Catholique de l’Ouest. 44 Rue Rabelais, 49000 Angers



Réception offerte par la Mairie d’Angers Jeudi 12 avril 2012 à 18 h 30 au Musée Jean Lurçat – 4 boulevard Arago Navette en car au départ du site de la conférence à 18 h. Itinéraire à pied : 2.4 km – 30 minutes

Gala Jeudi 12 avril 2012 à 20 h 30 au Greniers Saint-Jean – Place du Tertre Saint Laurent Arrivée à pied possible depuis le site de la réception. Retour en centre-ville en car à minuit.



Salles informatique Les salles C017 et C018 du Pôle Scientifique sont accessibles en libre-service entre 9h et 18h.

Bibliothèque Universitaire Scientifique L’annexe de la bibliothèque universitaire située au niveau 1 du Pôle Scientifique est accessible aux conférenciers de 9h à 12h et de 14h à 17h30.

Accès Wi-Fi Un code d’accès Wi-Fi vous a été remis dans l’enveloppe lors de votre accueil. Il vous permet d’accéder à Internet depuis les salles de conférences, le hall principal et la bibliothèque universitaire.

Salle de travail La salle B216 située au niveau 2 du Pôle Scientifique est réservée pour les conférenciers qui souhaitent disposer de tables pour pouvoir travailler.

Musées à Angers La réception offerte par la mairie aura lieu au musée Jean Lurçat de la tapisserie contemporaine. Des places en nombre limité pour le musée des Beaux-Arts peuvent également être retirées auprès de l’accueil de la conférence.

ROADEF 2012 - Angers Programme Général 1


Conférences Plénières

Conférences Plénières La confection d'horaire dans l'industrie du commerce de détail Louis-Martin Rousseau CIRRELT - École Polytechnique de Montréal L'industrie de la vente au détail touche principalement la vente des biens de consommation et les services afférents au grand public, par l'intermédiaire de magasins. Dans ce secteur hautement concurrentiel où les marges bénéficiaires sont généralement faibles, la maîtrise des coûts a une incidence notable sur la rentabilité. Ainsi, gérer efficacement la force de travail à disposition peut générer des bénéfices significatifs. Cette gestion de la main d'œuvre fait appel à une planification efficace des horaires de personnels qui consiste à assigner à l’ensemble des employés des quarts de travail en respectant, par exemple, ses qualifications, ses disponibilités ou encore les règles issues du code du travail et des conventions collectives. Dans cet exposé, nous verrons comment adresser deux défis particuliers à la confection des horaires de travail dans l'industrie du commerce de détail. D'abord la gestion des nombreuses activités et tâches qui sont confiées à la main d'œuvre, ainsi que le besoin de gérer des horaires de plus en plus détaillés. Ensuite la fluctuation dans la demande et l'impact des effectifs sur les ventes d'une entreprise seront pris en compte afin de construire des horaires qui maximisent les revenus d'exploitation. Nous présenterons des modèles tirant profit de structures de graphe particulières (issue des langages formels) ainsi que des techniques de résolution utilisant la programmation mathématique et la programmation par contraintes.

Compilation et problèmes combinatoires dans les systèmes embarqués Jacques Carlier HEUDIASYC - Université de technologie de Compiègne Cet exposé est consacré à la présentation des problèmes combinatoires qui apparaissent à la compilation d’une application s’exécutant sur une architecture massivement multicœurs dans le domaine du calcul embarqué. Une telle architecture est formée de composants qui doivent exécuter de nombreuses tâches sous des contraintes temps-réel. Parmi les composants, on a des processeurs multicœurs, un réseau, de la mémoire et des entrées sorties. Nous supposons l’application modélisée suivant le modèle flot de données et nous intéressons à l’affectation des ressources dès la compilation. Parmi les problèmes à résoudre, on trouve le problème d’affectation quadratique, des problèmes d’ordonnancement, le problème du préchargement de données et celui du partitionnement de graphes en univers incertain. Nous présentons des méthodes optimales pour des cas particuliers de préchargement et des méthodes heuristiques pour un problème de flow-shop hybride et un problème de partitionnement de graphes.

Contribution à l'ordonnancement sans temps mort Philippe Chrétienne LIP - Université de Paris 6 Cette exposé fera une synthèse des principaux résultats obtenus dans le domaine récent de l'ordonnancement sans temps mort où chaque ressource (machine) doit avoir une période d'activité continue (intervalle). Outre les questions théoriques qui lui sont propres, ce type de problème peut être vu comme l'étude d'un cas extrême de minimisation de l'énergie consommée par les ressources. On rappellera d'abord les résultats concernant le cas d'une seule machine puis on s'intéressera de manière plus approfondie aux résultats concernant le cas de machines identiques. On proposera enfin plusieurs questions théoriques ouvertes et de nombreuses perspectives d'études de problèmes plus proches des applications.

2


Sessions Industrielles

Sessions Industrielles LocalSolver 2.0 : Premier solveur de programmation mathématique fondé sur la recherche locale Local Solver (Amphi Diès, Bâtiment Bazin) Résultant de 5 ans de recherche et développement, LocalSolver est le premier solveur de programmation mathématique combinant la simplicité d’utilisation d’une approche « model & run » et la puissance des techniques de recherche locale pour l’optimisation combinatoire. LocalSolver comprend un langage innovant de modélisation mathématique pour le prototypage rapide et des interfaces de programmation orientées objet pour une intégration totale (C++, Java, .NET). Une fois votre modèle d’optimisation déclaré à l’aide d’opérateurs mathématiques standards (sum, min, max, prod, and, or, xor, if, etc.), LocalSolver produit des solutions de qualité dans des temps d’exécution très courts, sans aucun paramétrage. Fondé sur des techniques de recherche locale, ce solveur de nouvelle génération est capable de traiter des problèmes fortement non linéaires pouvant comporter jusqu’à 10 millions de variables de décision 0-1, sur des ordinateurs standards. LocalSolver est particulièrement adapté pour résoudre les grands problèmes industriels à la combinatoire prohibitive pour les solveurs classiques, à base de recherche arborescente.

Contrairement aux autres solveurs de programmation mathématique, LocalSolver est fondé sur la recherche locale. Cette technique est très utilisée par les praticiens de la recherche opérationnelle pour résoudre les problèmes combinatoires s’avérant hors de portée des solveurs actuels de programmation mathématique. Cependant, aucun solveur “model & run” basé sur la recherche locale n’avait émergé jusqu’à présent. Reposant sur des mouvements autonomes originaux couplés à une machinerie d’évaluation incrémentale hautement optimisée, LocalSolver répond désormais à ce besoin. Au cours de cette présentation, nous rappellerons les principes qui ont mené à la création de LocalSolver, puis nous illustrerons sur des exemples concrets à la fois la simplicité de modélisation que permet LocalSolver et la qualité des solutions obtenues après quelques secondes seulement.

3


Sessions Industrielles

Aide à la décision analytique et IBM ILOG Optimization IBM (Amphi Fauvel, Pôle Scientifique) Les solutions analytiques d'aide à la décision IBM offrent une combinaison unique de capacités d'analyse descriptives, prédictives et prescriptrices qui transforment chaque étape du cycle Smarter Commerce : acheter, commercialiser, vendre et supporter. IBM CPLEX Optimisation Studio et ODM Entreprise travaillent maintenant de concert avec les outils de modélisation statistique SPSS et permettent de dépasser le développement isolé de modèles d'optimisation en intégrant la prévision, les représentations graphiques et et les architectures client-serveur. Cette session montrera les produits IBM d'analyse avancée en action. Un partenaire témoignera également sur son utilisation des produits d'optimisation IBM.

Operations Research for Airport Operations - Achievements and Perspective Amadeus (Amphi PR13, Palais Universitaire) A Passenger Support System allows airlines manage their customers from reservation months before the flight, all the way down to serving the travelers, with key processes such as: check-in, boarding, baggage management, aircraft loading on the day of operations. Airports are the location where most of these processes take place; with one third of the world travel to be served by its PSS, Amadeus is, de facto, building a significant airport presence. Key airport players are escalating more issues to us. For instance aircraft departure sequence optimization, and aircraft stand allocation are critical processes not only to the airport efficiency, but to the overall ground and air traffic system. In this presentation, we first give an overview of airport players and business processes, and we illustrate the scope of how operations research benefits not only to airport operations, but to the entire system. In a second part, we dive into the above two mentioned processes, that is departure sequence and stand allocation, and show how optimization models concretely contribute to making airports more efficient and increase their throughput. We conclude with the scope of operations research issues and challenges yet to be addressed.

4


Sessions Parallèles

5

SP1 : Mercredi 11 avril 2012 : 11h00-12h45 Track ST 15 ST 29 ST 38 ST 42 MS 01 MS 05 MS 07 MS 20 HS 01-1/2 HS 08-1/2 PJC 01

Intitulé Modélisation et optimisation des systèmes énergétiques gaziers et électriques Recherche Opérationnelle et Transport Ferroviaire 1 Transport et Contrôle Aériens Advanced models and approaches for production-distribution network management Métaheuristiques Métaheuristiques et Réseaux Graphes et Programmation Mathématique Planification Choix Collectif et Analyse des Préférences 2/3 Constraint Programming / Benchmarking Prix Jeunes Chercheurs 1

Salle C225 B317 C322 B220 B314 B219 B217 Fauvel C227 C324 B313

SP2 : Mercredi 11 avril 2012 : 14h15-16h00 Track ST 07 ST 30 ST 39 ST 41 ST 43 MS 04 MS 06 MS 22 HS 02-1/2 HS 07-1/2 PJC 02

Intitulé Lot Sizing Recherche Opérationnelle et Transport Ferroviaire 2 Transport et Contrôle Aériens Problèmes de tournées avec gestion des stocks Véhicules partagés Métaheuristiques et Transport Graphes et Optimisation Combinatoire Discrète Logistique - Optimisation de la Chaîne Logistique Métaheuristiques hybrides / Métaheuristiques Simulation et Optimisation dans les Systèmes Industriels / Placement et chargement Prix Jeunes Chercheurs 2

Salle C225 B317 C227 Fauvel C322 B219 C324 B314 B217 B220 B313



6

SP3 : Mercredi 11 avril 2012 : 16h30-18h15 Track ST 31 ST 34 ST 40 ST 44 MS 02 MS 08 MS 11 MS 13 MS 23 MS 26 HS09

Intitulé Recherche opérationnelle pour la micro-électronique Simulation et Optimisation dans les Systèmes Industriels Transport et Contrôle Aériens Problèmes de tournées de véhicules avec incertitudes Métaheuristiques Graphes et Programmation Mathématique Programmation Mathématiques (PL,PLNE,PNL) : Applications Optimisation Combinatoire Discrète : Applications Logistique - Optimisation de la Chaîne Logistique Ordonnancement - Time Tabling Aide à la décision par l’approche métier

Salle B317 B217 C227 B314 C322 C324 B220 C225 B219 Fauvel B313

SP4 : Jeudi 12 avril 2012 : 10h30-12h15 Track ST 06 ST 10 ST 18 ST 19 ST 45 ST 48 MS 09 MS 14 MS 24 MS 19 HS 03-1/2

Intitulé Lot Sizing Méthodes et outils de modélisation et d’optimisation pour les Smart Grids Optimisation multiobjectif pour des systèmes de production et d’entreposage Ordonnancement dans les systèmes de production Méthodes exactes pour les problèmes de tournées de véhicules Problème de calcul d’itinéraires multimodaux / multi objectif Ordonnancement et Méthodes Exactes Optimisation Combinatoire Discrète : Applications Ordonnancement RO et Santé/Sureté Méthodes et outils de modélisation et d’optimisation pour les Smart Grids / Smart Grids

Salle B217 B220 C227 Fauvel B314 C324 B317 B313 B219 C225 C322



7

SP5 : Vendredi 13 avril 2012 : 09h00-10h45 Track ST 08 ST 12 ST 27 ST 32 ST 33 ST 46 ST 49 MS 10 MS 16 MS 25 HS 05-1/2

Intitulé Métaheuristiques hybrides Méthodes exactes ou approchées avec garantie de performance pour l’optimisation combinatoire multi-objectifs Programmation Mathématique MultiObjectifs Recherche opérationnelle pour la micro-électronique RO et application spatiales Problèmes de transport avec gestion des risques Optimisation multi-objectifs en tournées Technique de Branch&X : Applications Optimisation Multicritère Ordonnancement Ordonnancement dans les systèmes de production / Ordonnancement et Méthodes Exactes

Salle C322 B317 C324 C225 B313 B220 B219 B314 C227 Fauvel B217

SP6 : Vendredi 13 avril 2012 : 13h45-15h30 Track ST 01 ST 13 ST 16 ST 20 ST 25 ST 37 ST 47 ST 50 MS 11

Intitulé Aide à la décision par l’approche métier Méthodes exactes ou approchées avec garantie de performance pour l’optimisation combinatoire multi-objectifs Optimisation globale déterministe Ordonnancement dans les systèmes de production Polyèdres et Optimisation Combinatoire Théorie des jeux et RO Logistique urbaine Bus routing problems Programmation Mathématiques (PL,PLNE,PNL) : Applications

Salle B313 B317 C322 B219 C227 C324 Fauvel B217 B220



8

SP7 : Vendredi 13 avril 2012 : 16h00-17h45 Track ST 03 ST 05 ST 17 ST 21 ST 23 ST 28 ST 36 ST 51 HS 04-1/2 HS 06-1/2

Intitulé Choix Collectif et Analyse des Préférences 1 Data Envelopment Analysis Optimisation globale déterministe Ordonnancement dans les systèmes de production Parallélisme et problèmes combinatoires Programmation Mathématique MultiObjectifs Théorie des jeux et RO Problèmes de tournées avec routes multiples Méthodes exactes ou approchées avec garantie de performance pour l’OCMO / Optimisation Multiobjectif Polyèdres et Optimisation Combinatoire / Algorithmes d’approximation pour les problèmes combinatoires

Salle C227 C324 B217 Fauvel B314 B220 C225 B219 B317 C322

SP1 : Mercredi 11 avril 2012 : 11h00-12h45 ST 15 : Modélisation et optimisation des systèmes énergétiques gaziers et électriques Chairs : Guillaume ERBS, Anna ROBERT Salle : C225 Optimisation robuste d’un système d’énergie hybride autonome Alain Billionnet, Marie-Christine Costa and Pierre-Louis Poirion Planification des Arrêts des Réacteurs nucléaires : Extensions du challenge EURO/ROADEF 2010 Nicolas Dupin, Pascale Bendotti and Marc Porcheron Application de Stochastic Dual Dynamic Programming à la gestion d’un portefeuille gazier Romain Apparigliato and Guillaume Erbs

ST 29 : Recherche Opérationnelle et Transport Ferroviaire 1 Chairs : Rémy CHEVRIER, Xavier DELORME Salle : B317 Optimisation énergétique de tables horaires de métros David Fournier, François Fages and Denis Mulard Un outil d’aide multicritère à la décision pour l’évaluation globale du confort Mohamed Lounes Mammeri, Cédric Gallais, Meltem Ozturk and Corinne Talotte Amélioration d’un modèle d’optimisation multiobjectif de profil de vitesse dans l’exploitation ferroviaire Aurelien Lejeune, Rémy Chevrier and Joaquin Rodriguez



Planification robuste du matériel roulant ferroviaire Sabine Trefond, Housni Djellab, Alain Billionnet and Sourour Elloumi

ST 38 : Transport et Contrôle Aériens 1 Chairs : Catherine MANCEL, Alexandre GONDRAN, Sonia CAFIERI Salle : C322 Génération automatique de trajectoires aériennes sans conflit à l’aide de fonctions biharmoniques Laureline Guys, Stéphane Puechmorel, Laurent Lapasset, Luca Amodei and Pierre Maréchal Génération d’une trajectoire optimale pour un avion en tenant compte du vent et de la congestion de l’espace aérien Brunilde Girardet, Daniel Delahaye, Christophe Rabut and Laurent Lapasset Improving Air Traffic Management under uncertainties with automated Air Traffic Control Jérémy Omer and Thomas Chaboud Optimisation des procédures d’arrivée des aéronefs en secteur d’approche : proposition d’une méthode basée sur une structuration en peigne Vincent Kapp, Morad Hripane and Thierry Miquel

ST 42 : Advanced models and approaches for production-distribution network management. Chairs : Nacima LABADIE, Lyès BENYOUCEF Salle : B220 Conception de circuits-courts de proximité pour la distribution de produits agricoles Maxime Ogier, Van-Dat Cung and Julien Boissière Modélisation de la Chaine Logistique d’une Coopérative Agricole Faicel Hnaien, Nacima Labadie and Jean Bourtembourg Dimensionnement de flotte de véhicules et ré-planification de distribution pour un grand distributeur de meubles en Turquie Emre Meric, Usame Gokcek, Kadir Ertogral and Ayse Akbalik

MS 01 : Métaheuristiques 1 Chair : Vincent GARDEUX Salle : B314 Une combinaison de différentes topologies dans l’algorithme multi-essaim PSO-2S Abbas El Dor, Maurice Clerc and Patrick Siarry

9



Un algorithme génétique dédié à la planification dans le domaine de la sûreté aérienne Anas Abdoul Soukour, Laure Devendeville, Corinne Lucet and Aziz Moukrim “Breakout Local Search” pour les problèmes d’optimisation difficiles Una Benlic and Jin-Kao Hao Path Relinking for Binary Quadratic Programming Yang Wang, Zhipeng Lv, Fred Glover and Jin-Kao Hao

MS 05 : Métaheuristiques et Réseaux Chair : Jorge MENDOZA Salle : B219 Problème de multiflots dynamiques avec contraintes de synchronisation de ressources Xavier Libeaut, Sophie Demassey, Jorge E. Mendoza and Eric Pinson Heuristiques pour la conception de topologies des réseaux de capteurs sans fil avec puits multiples Lorena Belisario, Andréa C. Santos and Christophe Duhamel Impact des paramètres antennaires sur la couverture dans les réseaux LTE Nourredine Tabia, Alexandre Gondran, Oumaya Baala and Alexandre Caminada Un algorithme génétique efficace pour la conception de réseau unidirectionnel Julie Rubaszewski, Alice Yalaoui, Lionel Amodeo and Sylvain Fuchs

MS 07 : Graphes et Programmation Mathématique 1 Chair : François CLAUTIAUX Salle : B217 Probabilistic delay constrained shortest-path problem Rafael Castro De Andrade, Arthur R. Araruna and Abdel Lisser Une matheuristique pour l’arbre dominant de poids minimum Andre Rossi Résultats d’approximation pour des méthodes d’agrégation appliquées à des modèles arc-flot Marie-Emilie Voge and François Clautiaux Méthodes de relaxation et arrondi utilisant le nombre ? de Lovász pour la coloration de graphe Denis Cornaz and Philippe Meurdesoif

10



11

MS 20 : Planification Chair : Francis SOURD Salle : Amphi Fauvel Planification optimisée des maintenances des matériels roulants Mathilde Carlier, Francis Sourd, Raphaël Even and Lucile Robin Planification de tournoi de bridge individuel Patrick Esquirol and Jean-Charles Billaut Construction des plans de transport pour les livraisons de pièces en usine Alain Nguyen Modèle d’allocation et de planification stratégique multi-sites, multi-produits, multi-périodes, avec transferts de ressources Sylverin Kemmoé T., Pierre Alban Pernot and Nikolay Tchernev

HS 01 : Choix Collectif et Analyse des Préférences 2 Chairs : Denis BOUYSSOU, Olivier HUDRY, Jérome LANG, Jean-François LASLIER Salle : C227 Optimal Apportionment Yukio Koriyama, Jean-François Laslier, Antonin Macé and Rafael Treibich Un protocole séquentiel d’allocation d’objets indivisibles Sylvain Bouveret and Jérôme Lang On two allocation methods: proportional rule vs. Shapley value Francesc Carreras and Guillermo Owen Résolution optimale de problèmes de clusterisation liés à l’équilibre structurel Rosa Figueiredo and Gisele Moura

HS 08-1 : Constraint Programming (MS) Chair : Yann KIEFFER Salle : C324 Insertion et Propagation de Contraintes pour le DARP Samuel Deleplanque, Alain Quilliot and Hélène Toussaint Maintenance de valeurs alternatives dans les CSP dynamiques appliqués à la configuration de produits Caroline Becker and Hélène Fargier



12

HS 08-2 : Benchmarking (MS) Chair : Yann KIEFFER Salle : C324 Parrot : un Outil pour le Benchmarking Automatisé Yann Kieffer, Valentin Weber and Julien Darlay Qu’est-ce qui rend les Instances Difficiles ? Valentin Weber, Nadia Brauner and Yann Kieffer

PJC 01 : Prix Jeunes Chercheurs (1) Chair : Luce BROTCORNE Salle : B313 Air-traffic conflict resolution via B-splines and semi-infinite programming Clément Peyronne, Daniel Delahaye, Marcel Mongeau and Laurent Lapasset Branch-and-Cut-and-Price pour un problème de collectes et livraisons avec transfert Renaud Masson, Stefan Ropke, Léhuéde Fabien and Olivier Péton Méthode de résolution exacte pour le problème de tournées de véhicule avec fenêtres de temps et routes multiples Florent Hernandez The static multivehicle rebalancing problem Daniel Chemla, Frédéric Meunier and Roberto Wolfler Calvo

SP2 : Mercredi 11 avril 2012 : 14h15-16h00 ST 07 : Lot Sizing 1 Chairs : Nabil ABSI, Safia KEDAD-SIDHOUM, Stéphane DAUZERE-PERES Salle : C225 Matheuristiques pour le problème MP-LSVRP Heitor Liberalino, Christophe Duhamel and Alain Quilliot Décomposition d’un Problème de Lot-Sizing en Problèmes de Localisation et de Multi-Flots Samuel Deleplanque, Christophe Duhamel, Safia Kedad-Sidhoum, Heitor Liberalino and Alain Quilliot An iterative two-phase heuristic approach for the Production Routing Problem Nabil Absi, Claudia Archetti, Dominique Feillet and Stéphane Dauzère-Pérès



13

ST 30 : Recherche Opérationnelle et Transport Ferroviaire 2 Chairs : Rémy CHEVRIER, Xavier DELORME Salle : B317 Outil de conception de plan de transport ferroviaire Jean Damay, Jean-Pierre Pradayrol and Francis Sourd Vers la prise en compte d’un critère d’équité dans l’évaluation de la capacité d’infrastructures ferroviaires Aurélien Merel, Xavier Gandibleux and Sophie Demassey Planification intégrée des ressources en transport ferroviaire : de la théorie à la mise en oeuvre Faten Benhizia, Stéphane Dauzère-Pérès, David De Almeida, Olivier Guyon and Afaf Zehrouni

ST 39 : Transport et Contrôle Aériens 1 Chairs : Catherine MANCEL, Alexandre GONDRAN, Sonia CAFIERI Salle : C227 Optimisation 3D du chargement de conteneurs pour le transport aérien Célia Paquay, Michael Schyns and Sabine Limbourg Chargement de marchandises dans un avion cargo : le cas des marchandises nécessitant des précautions particulières Thomas Kleyntssens, Sabine Limbourg and Michaël Schyns Problème de Gestion de Flux de Trafic Aérien Ihsen Farah, Cedric Joncour and Adnan Yassine Air-traffic conflict resolution via B-splines and semi-infinite programming Clément Peyronne, Daniel Delahaye, Marcel Mongeau and Laurent Lapasset

ST 41 : Problèmes de tournées avec gestion des stocks Chairs : Philippe LACOMME, Caroline PRODHON, Nubia VELASCO Salle : Amphi Fauvel Intégration d’une gestion de stocks lors de la résolution coopérative du problème de Localisation-Routage William Guerrero, Caroline Prodhon, Nubia Velasco and Ciro-Alberto Amaya Problème de tournées de véhicules à flotte hétérogène limitée et gestion des stocks intégrée Christophe Duhamel, Philippe Lacomme and Caroline Prodhon



14

Problème de tournées de véhicules avec gestion de stock Benoît Tricoire and Eric Pinson A stochastic inventory routing problem for infectious medical waste collection Nabil Absi, Dominique Feillet and Pamela Nolz

ST 43 : Véhicules partagés Chairs : Christophe DUHAMEL, Thibaut VIDAL, Wahiba RAMDANE-CHERIF Salle : C322 The static multivehicle rebalancing problem Daniel Chemla, Frédéric Meunier and Roberto Wolfler Calvo Self-service bike hiring system: Simulation, Repositionning, Pricing Daniel Chemla, Frédéric Meunier, Thomas Pradeau, Roberto Wolfler Calvo and Houssame Yahiaoui Vers une tarification des véhicules en libre service Ariel Waserhole, Vincent Jost and Nadia Brauner An ant colony algorithm based hybrid approach for solving the multi-destination carpooling problem Yuhan Guo, Gilles Goncalves and Tiente Hsu

MS 04 : Métaheuristiques et Transport Chair : Michel GENDREAU Salle : B219 The capacitated team orienteering problem with time windows Brahim Aghezzaf and Hassan El Fahim Des métaheuristiques pour le guidage d’un solveur de contraintes dédié à la planification d’itinéraires de véhicules François Lucas, Arnaud De La Fortelle, Patrick Siarry and Christophe Guettier Optimisation des placements de conteneurs dangereux dans un terminal portuaire Mansoriya Hamidou, Dominique Fournier, Eric Sanlaville and Frédéric Serin Problèmes de Timing et Tournées de Véhicules Thibaut Vidal, Teodor Crainic, Michel Gendreau and Christian Prins



15

MS 06 : Graphes et Optimisation Combinatoire Discrète Chair : Jin-Koa HAO Salle : C324 Modularity Clustering on Trees Sonia Cafieri and Pierre Hansen Extension polynomiale de graphe et optimisation pour la détection de l’isomorphisme Daniel Porumbel Mise en oeuvre d’heuristiques capables de traiter de très grands graphes pour le problème du Vertex Cover Eric Angel, Romain Campigotto and Christian Laforest An Effective Heuristic for Sum Coloring Qinghua Wu and Jin-Kao Hao

MS 22 : Logistique - Optimisation de la Chaîne Logistique 1 Chair : Nathalie BOSTEL Salle : B314 La détermination d’une politique de gestion des stocks de matériels réparables. Oscar Machado and Ubirajara Ferreira A state of the art of supply chain design models and methods integrating the principles of sustainable development Majid Eskandarpour, Pierre Dejax, Olivier Péton and Nathalie Bostel Un problème de conception de réseau logistique avec des contraintes de massification des flux Mouna Kchaou Boujelben, Celine Gicquel and Michel Minoux Combinaison d’un système de rendez-vous avec le problème d’affectation de ressources dans un terminal à conteneurs Elisabeth Zehendner and Dominique Feillet

HS 02-1 : Métaheuristiques hybrides 2 (ST) Chairs : Lhassane IDOUMGHAR, Patrick SIARRY, René SCHOTT Salle : B217 Métaheuristique hybride pour les problèmes d’optimisation continue Nicolas Chérin, Lhassane Idoumghar, Patrick Siarry, Robin Roche and Benjamin Blunier



16

HS 02-2 : Métaheuristiques 3 (MS) Chair : Matthieu BASSEUR Salle : B217 Experiments on Path Relinking Methods for Hypervolume-Based Bi-Objective Flow Shop Problem Rong-Qiang Zeng, Matthieu Basseur and Jin-Kao Hao Scheduling of Intelligent Autonomous Vehicle in Container Terminals: Lagrangian lower bound and metaheuristic upper bound Shahin Gelareh, Rochdi Merzouki and Wissam Khalil A biased random-key genetic algorithm for the tree of hubs location problem Luciana Pessoa, Andrea Santos and Mauricio Resende

HS 07-1 : Simulation et Optimisation dans les Systèmes Industriels 2 (ST) Chairs : Selma HADJI, Yasmina HANI Salle : B220 Une Approche Combinant AMOSA et TOPSIS pour la Génération des Processus de Fabrication dans un RMS Bensmaine Abderrahmane, Dahane Mohammed and Benyoucef Lyes

HS 07-2 : Placement et chargement (ST) Chairs : Mhand HIFI, Toufik SAADI Salle : B220 Résolution approximative hybride du problème de découpe à deux dimensions et à deux niveaux Toufik Saadi, Mhand Hifi and Nawel Haddadou Chargement de camions d’une ligne de production : comparaison d’heuristique Pierre Baptiste, Djamal Rebaine and Zayneb Brika

PJC 02 : Prix Jeunes Chercheurs (2) Chair : Luce BROTCORNE Salle : B313 Une modélisation arborescente performante pour les problèmes de multi-flots Pierre-Olivier Bauguion, Walid Ben-Ameur and Eric Gourdin Analyse Structurelle des Systèmes Algébro-Différentiels Conditionnels et Optimisation Combinatoire Sébastien Martin, Mathieu Lacroix and Ridha Mahjoub



17

Sur le calcul des solutions efficaces du problème bi-objectif de localisation de services sans contrainte de capacité Salim Bourougaa, Alban Derrien, Axel Grimault, Xavier Gandibleux and Anthony Przybylski Extension and reformulation of a locally optimal heuristic for modularity maximization Alberto Costa, Sonia Cafieri and Pierre Hansen

SP3 : Mercredi 11 avril 2012 : 16h30-18h15 ST 31 : Recherche opérationnelle pour la micro-électronique 1 Chair : Yann KIEFFER Salle : B317 Recherche tabou itérée pour la conception de filtres numériques non-récursifs à faible consommation de puissance Marc Joliveau, Katayoon Moazzami, Michel Gendreau, François Gagnon and Claude Thibeault Algorithme d’approximation pour le test de mémoires. Lilia Zaourar and Alix Munier-Kordon Allocation de mémoire dynamique dans les systèmes embarqués Maria Soto, Andre Rossi and Marc Sevaux Circuits Intégrés en 3D : Optimisation de rendement de l’approche Wafer-to-Wafer Marin Bougeret, Giorgio Di Natale, Marie-Lise Flottes, Michel Gendreau, Rodolphe Giroudeau, Florent Hernandez and Jean-Yves Potvin

ST 34 : Simulation et Optimisation dans les Systèmes Industriels 1 Chairs : Selma HADJI, Yasmina HANI Salle : B217 Optimisation du niveau de maintenance préventive des systèmes multi-états par apprentissage et intégration cognitive Fadaba Danioko, Seli Apedome, Sid-Ali Addouche and Abderrhaman El M’Hamedi Gestion proactive des incidents par la production de graphes causaux dans le domaine automobile David Tchoffa, Kouami Seli Apedome, Sid-Ali Addouche and Abderrhaman El Mhamedi Comparaison de deux règles pour l’intégration de la maintenance conditionnelle dans un plan de production Martin Gehan, Bruno Castanier and David Lemoine



18

Modélisation et simulation des flux de maintenance dans un système de production. Lahiani Nouha, Hani Yasmina and El Mhamedi Abderrahman

ST 40 : Transport et Contrôle Aériens 2 Chairs : Catherine MANCEL, Alexandre GONDRAN, Sonia CAFIERI Salle : C227 Un algorithme mémétique pour construire des trajectoires d’aéronefs robustes aux aléas météorologiques Sonia Cafieri, Alexandre Gondran and Sandra U. Ngueveu Résolution de conflit aérien par contrôle optimal basé sur la régulation en vitesse Loïc Cellier, Sonia Cafieri and Frédéric Messine Minimisation des Conflits Aériens : Régulation de Vitesse versus Incertitude en Prévision de Trajectoire David Rey, Christophe Rapine and Rémy Fondacci Résolution de conflits aériens par un algorithme à évolution différentielle Charlie Vanaret, David Gianazza, Jean-Baptiste Gotteland and Nicolas Durand

ST 44 : Problèmes de tournées de véhicules avec incertitudes Chairs : Christelle GUERET, Michel GENDREAU Salle : B314 Inégalités de chemins pour le problème de tournées de véhicules avec fenêtres de temps sous incertitude des temps de parcours Agostinho Agra, Marielle Christiansen, Rosa Figueiredo, Lars Magnus Hvattum, Michael Poss and Cristina Requejo A GRASP with heuristic concentration for the vehicle routing problem with stochastic demands Jorge E. Mendoza and Juan G. Villegas Optimisation de tournées de service réactives en temps réel Sixtine Binart, Pierre Dejax, Michel Gendreau and Frédéric Semet Route Stability in Dynamic Vehicle Routing: a Bi-Objective Approach Victor Pillac, Christelle Gueret and Andres Medaglia



19

MS 02 : Métaheuristiques 2 Chair : Saïd HANAFI Salle : C322 ParadisEO-MO : Une plateforme logicielle boite-blanche pour le développement d’algorithmes de recherche locale Jérémie Humeau, Arnaud Liefooghe, Sébastien Verel and El-Ghazali Talbi Un algorithme glouton randomisé pour le problème de placement sur bande en deux dimensions Jean-Philippe Hamiez and Jin-Kao Hao Tabu Search with Pseudo–Cuts for the0-1 Multi Dimensional Knapsack Michel Vasquez, Saïd Hanafi and Yannick Vimont Conception de recherche locale en présence de neutralité Marie-Eleonore Marmion, Clarisse Dhaenens, Laetitia Jourdan, Arnaud Liefooghe and Sébastien Verel

MS 08 : Graphes et Programmation Mathématique 2 Chair : Pascale BENDOTTI Salle : C324 Problème de Permutation avec un Robot de Capacité unitaire avec temps de setup: réalisabilité et alignement de chaînes Bendotti Pascale and Pierre Fouilhoux Une modélisation arborescente performante pour les problèmes de multi-flots Pierre-Olivier Bauguion, Walid Ben-Ameur and Eric Gourdin Extension and reformulation of a locally optimal heuristic for modularity maximization Alberto Costa, Sonia Cafieri and Pierre Hansen



20

MS 12 : Programmation Mathématiques (PL,PLNE,PNL) : Applications 1 Chair : Vincent T’KINDT Salle : B220 Le problème de la sectorisation multicritère en cartographie : approche par la programmation mathématique Xin Tang, Ameur Soukhal and Vincent T’Kindt Problème de ramassage et distribution avec transbordement Rodrigue Tchapnga Takoudjou, Jean-Christophe Deschamps and Rémy Dupas Dealing process flexibility and capacity expansion with robust optimization Frédéric Babonneau, Ovidiu Listes, Christian Van Delft and Jean-Philippe Vial Arrondissage de comptes consolidés Thierry Benoist and Romain Megel

MS 13 : Optimisation Combinatoire Discrète : Applications 1 Chair : Clarisse DHAENENS Salle : C225 Minimisation du coût de sélection d’outils par les approches Min-Max et Min-Max Regret Alexandre Dolgui and Sergey Kovalev Modeling protein flexibility by distance geometry Mathilde Le Boudic-Jamin, Antonio Mucherino and Rumen Andonov Optimisation combinatoire pour l’analyse automatique de dialogues Zacharie Ales, Arnaud Knippel and Alexandre Pauchet Coopération entre Optimisation Combinatoire et Statistiques pour la Sélection animale Julie Hamon, Clarisse Dhaenens, Julien Jacques and Gaël Even

MS 23-1 : Logistique - Optimisation de la Chaîne Logistique 2 Chair : Antoine JEANJEAN Salle : B219 A decomposition approach for large-scale drinking water supply networks Derek Verleye and El-Houssaine Aghezzaf Optimisation d’une chaîne logistique de recommerce Antoine Jeanjean



21

MS 23-2 : Ordonnancement - Time Tabling Chair : Aziz MOUKRIM Salle : B219 Prétraitements et bornes inférieures pour des problèmes d’emploi du temps (Time tabling) Taha Arbaoui, Jean Paul Boufflet and Aziz Moukrim

MS 26 : Ordonnancement - Time Tabling Chair : Emmanuel NERON Salle : Amphi Fauvel Un problème d’ordonnancement de projet avec ressources multi-compétences et tâches monocompétence Cheikh Dhib, Emmanuel Neron and Ameur Soukhal Affectation de personnel avec équilibre de charges Damien Prot, Tanguy Lapègue and Odile Bellenguez-Morineau Extension d’une borne inférieure préemptive pour le problème de gestion de projet à contraintes de ressources Anis Kooli, Mohamed Haouari, Emmanuel Neron and Jacques Carlier Minimisation de la durée totale d’un projet multi-agent : recherche du meilleur équilibre de Nash ˙ Cyril Briand, Pˇremysl Šucha and Sandra Ulrich Ngueveu

HS 09 : Aide à la décision par l’approche métier Chairs : Alexis TSOUKIAS, Igor CREVITS Salle : B313 Qu’est ce que c’est un problème de décision ? Alberto Colorni, Alexis Tsoukiàs Architecture de la décision Igor Crévits



22

SP4 : Jeudi 12 avril 2012 : 10h30-12h15 ST 06 : Lot Sizing 2 Chairs : Nabil ABSI, Safia KEDAD-SIDHOUM, Stéphane DAUZERE-PERES Salle : B217 Un algorithme polynomial pour le problème de lot sizing mono-produit avec capacité et production minimale Bertrand Hellion, Bernard Penz and Fabien Mangione Relaxation semidéfinie pour un problème de dimensionnement de lots de production avec coûts de reconfiguration dépendant de la séquence Céline Gicquel, Abdel Lisser and Michel Minoux Nouvelle méthode intégrée pour résoudre le problème multi-niveaux de planification et d’ordonnancement Edwin David Gomez Urrutia, Riad Aggoune and Stéphane Dauzère-Pérès Analysis of Green Lot-Sizing Problems Nabil Absi, Stéphane Dauzère-Pérès, Safia Kedad-Sidhoum, Bernard Penz and Christophe Rapine

ST 10 : Méthodes et outils de modélisation et d’optimisation pour les Smart Grids 1 Chairs : Soufian BEN AMOR, Alain BUI, Bertrand LE CUN Salle : B220 Approches théoriques pour la modélisation efficace de Smart Grid Coralie Petermann, Soufian Ben Amor and Alain Bui Optimisation des cycles de charge des véhicules électriques pour améliorer l’efficacité des acteurs du marché de l’énergie Yann Hermans, Sébastien Lannez, Bertrand Le Cun and Jean-Christophe Passelergue Smart grids and renewable energies: the optimization challenge Michel De Lara Agrégation optimale d’effacements en demand-response Miguel F. Anjos, Joseph Biron, François Gilbert, Davy Marchand-Maillet, Patrice Marcotte, Stéphanie PetitHalajda and Gilles Savard



23

ST 18 : Optimisation multiobjectif pour des systèmes de production et d’entreposage Chairs : Farah BELMECHERI-YALAOUI, Farouk YALAOUI, Lionel AMODEO Salle : C227 Optimisation multi-objectif : terminal à conteneurs Farah Belmecheri-Yalaoui, Farouk Yalaoui and Lionel Amodeo Optimisation bi-objectif : le problème d’ordonnancement Atefeh Moghaddam, Lionel Amodeo and Farouk Yalaoui Étude expérimentale de la sensibilité de configurations d’un système d’assemblage en présence de données incertaines Evgeny Gurevsky, Olga Battaïa, Boris Detienne and Alexandre Dolgui Un modèle mathématique et un algorithme génétique pour l’équilibrage de lignes robotisées de type E Daoud Slim, Farouk Yalaoui, Lionel Amodeo, Hicham Chehade and Philippe Duperray

ST 19 : Ordonnancement dans les systèmes de production 1 Chairs : Christelle BLOCH, Odile MORINEAU, Sylvie NORRE Salle : Amphi Fauvel Intégration de l’apprentissage et des compétences dans un ordonnancement Boudhar Hamza, Boschian Valerio and Sauer Nathalie Nouvelle heuristique pour le job-shop avec time-lags Marie-José Huguet, Philippe Lacomme and Nikolay Tchernev Minimizing the total tardiness in the two machine flowshop scheduling with minimal and maximal time lags Imen Hamdi, Ammar Oulamara and Taicir Loukil Lagrangian relaxation technique applied to a permutation flowshop problem with minimal and maximal time lags Imen Hamdi, Talel Ladhari and Taicir Loukil



24

ST 45 : Méthodes exactes pour les problèmes de tournées de véhicules Chairs : Sandra ULRICH-NGUEVEU, Roberto WOLFLER-CALVO Salle : B314 Formulation et coupes valides basées sur les flots pour le probléeme du VRP Cumulatif avec contraintes de capacité Sandra Ulrich Ngueveu and Mathieu Lacroix Branch-and-Cut-and-Price pour un problème de collectes et livraisons avec transfert Renaud Masson, Stefan Ropke, Léhuéde Fabien and Olivier Péton Approche exacte pour le problème de chargement avec contraintes d’ordre Frédéric Meunier, Djamal Mohia and Frédéric Semet

ST 48 : Problème de calcul d’itinéraires multimodaux / multi objectif Chairs : Marie-José HUGUET, Emmanuel NERON Salle : C324 Extension des algorithmes BCA* et RBCA* pour la recherche de chemin multi-critères à préférences fixées Emmanuel Dewaele and Emmanuel Néron Industrialisation d’un calculateur d’itinéraire multimodal : contraintes et défis futurs Tristram Gräbener and Stephan Simart Plus court chemin multimodal bi-objectif contraint par un langage régulier: ALT bidirectionnel dépendant des états Christian Artigues, Marie-José Huguet, Sandra Ulrich Ngueveu, Roberto Wolfer Calvo and Dominik Kirchler

MS 09 : Ordonnancement et Méthodes Exactes 1 Chair : Christian ARTIGUES Salle : B317 Procédure de Branch and Bound pour le Jobshop cyclique Ben Rahhou Touria, Houssin Laurent and Fink Martin Méthode d’ordonnancement de communications dans un contexte multicast avec prise en compte du SINR Fabien Esmiol, Stéphane Rousseau, Vania Conan and Christian Bonnet



25

Résolution exacte d’un problème d’ordonnancement de tâches avec dates de livraison et gains cumulatifs Yasmina Seddik, Christophe Gonzales and Safia Kedad-Sidhoum Étude d’un problème d’ordonnancement cyclique Clément Pira, Christian Artigues, Laurent Houssin and Marie-José Huguet

MS 14 : Optimisation Combinatoire Discrète : Applications 2 Chair : Patrick SIARRY Salle : B313 ABEUS : un algorithme d’optimisation discret appliqué à la sélection de variables sur des jeux de données de transcriptomique Vincent Gardeux, René Natowicz, Rachid Chelouah and Patrick Siarry An Exact Algorithm for the Balanced Minimum Evolution Problem under Uncertain Data Daniele Catanzaro, Martine Labbe and Raffaele Pesenti Problème de Bin-packing avec minimisation de la fragmentation d’objets Bertrand Lecun, Thierry Mautor, Franck Quessette and Marc Antoine Weisser Programmation discrète pour la reconstruction de matrices convexes Alain Billionnet, Fethi Jarray, Ghassen Tlig and Ezzedine Zagrouba

MS 24 : Ordonnancement 1 Chair : Stéphane Dauzère-Pérès Salle : B219 Ordonnancement multiprocesseurs identiques dans une grille de calculs Julien Hadba, Ameur Soukhal and Patrick Martineau Scheduling Non-Identical Parallel Machines With Time Constraints and Equipment Health Factors Ali Obeid, Stéphane Dauzère-Pérès and Claude Yugma Algorithmes d’ordonnancement de faible complexité pour minimiser l’énergie consommée des instances agréables Eric Angel, Evripidis Bampis and Vincent Chau Un algorithme semi-online pour le problème d’ordonnancement par batch avec des tâches de dates de disponibilité différentes et de tailles fortement divisibles Onur Ozturk, Marie-Laure Espinouse, Maria Di Mascolo and Alexia Gouin



26

MS 19 : RO et Santé/Sureté Chair : Olivier PETON Salle : C225 Radiotherapy scheduling under uncertainty Malek Masmoudi, Tao Wang and Beatrix Besombes Optimisation de la planification des thérapeutiques innovantes Anastasiya Shtiliyanova, Sylverin Kemmoé, Fabien Feschet and Nikolay Tchernev Deux modèles de PLNE pour la planification de l’activité du personnel soignant pour l’hospitalisation à domicile Agnès Le Roux, Christelle Guéret and Olivier Péton Modèles et méthodes de résolution pour l’évacuation d’une ville en cas d’inondation Houssein Alaeddine, Emmanuel Neron, Kamal Serrhini and Mindjid Maizia

HS 03-1 : Méthodes et outils de modélisation et d’optimisation pour les Smart Grids 2 (ST) Chairs : Soufian BEN AMOR, Alain BUI, Bertrand LE CUN Salle : C322 Positionnement de bornes de recharge pour une flotte de taxis électriques Bernat Gacias and Frédéric Meunier Le Véhicule Electrique, Chaînon manquant de l’optimisation énergétique ? Lionel Causse, Pierre Clasquin and Martial Diaz

HS 03-2 : Smart Grids (MS) Chair : Soufian BEN AMOR Salle : C322 Evaluation des impacts des smart grids dans les systèmes énergétiques régionaux : une application en Suisse Véronique De Vulpillières and Julien Thénié Approche système complexe pour la modélisation des Smart Grids Guillaume Guérard, Soufian Ben Amor and Alain Bui



27

SP5 : Vendredi 13 avril 2012 : 09h00-10h45 ST 08 : Métaheuristiques hybrides 1 Chairs : Lhassane IDOUMGHAR, Patrick SIARRY, René SCHOTT Salle : C322 Un algorithme génétique hybride pour le problème de coloration de graphe Sidi Mohamed Douiri and Souad Elbernoussi Algorithmes Hybrides pour le problème de stockage de conteneurs dans un terminal portuaire. Ndèye Fatma Ndiaye, Adnan Yassine and Riadh Moussi Optimisation par essaim particulaire combinée aux jeux évolutionnaires pour la résolution de Weapon Target Assignment problems Cédric Leboucher, Rachid Chelouah, Patrick Siarry and Stéphane Le Ménec Un algorithme génétique interactif pour des problèmes de tournées de véhicules Sahbi Ben Ismail, François Legras and Gilles Coppin

ST 12 : Méthodes exactes ou approchées avec garantie de performance pour l’optimisation combinatoire multi-objectifs 1 Chairs : Xavier GANDIBLEUX, Patrice PERNY, Daniel VANDERPOOTEN Salle : B317 Approximation polynomiale pour des problèmes de matroïdes bi-objectifs Laurent Gourvès, Jérôme Monnot and Lydia Tlilane Solutions équitables approchées pour divers problèmes d’optimisation combinatoire Cristina Bazgan, Bruno Escoffier, Laurent Gourves, Jerome Monnot and Fanny Pascual Conception d’une procédure de recherche de solutions de compromis pour le problème d’affectation multiobjectif Lyes Belhoul, Daniel Vanderpooten and Lucie Galand Une nouvelle linéarisation de la moyenne ordonnée pondérée pour l’optimisation équitable Pierre Fouilhoux and Olivier Spanjaard

ST 27 : Programmation Mathématique MultiObjectifs 1 Chairs : Laëtitia JOURDAN, Matthieu BASSEUR, Nicolas JOZEFOWIEZ Salle : C324 La méthode directe du support pour résoudre un programme linéaire multiobjectifs à variables bornées Sonia Radjef and Mohand Ouamer Bibi



28

Une approche intégrée pour la gestion multicritère d’un service neurologique de la chaine hospitalière Sylvain Bertel, Housni Boubaker and Pierre Fenies Approcher l’ensemble Pareto est-il un problème mono-objectif ? Recherche locale multi-objectif basée sur les ensembles Matthieu Basseur, Adrien Goëffon, Arnaud Liefooghe and Sébastien Verel Algorithmes génétiques à clefs aléatoires biaisés pour les problèmes de tournées multi-objectif Nicolas Jozefowiez

ST 32 : Recherche opérationnelle pour la micro-électronique 2 Chair :Yann KIEFFER Salle : C225 Une application efficace du problème de recouvrement aux tests des circuits analogiques Bentobache Mohand, Ahcene Bounceur and Reinhardt Euler Diversification and stabilization strategies to accelerate the convergence of the minimum coverage breach problem under bandwidth constraints in wireless sensor networks Fabian Castaño, Nubia Velasco, André Rossi and Marc Sevaux Grouping tasks to save energy in a cyclic scheduling problem: a complexity study Claire Hanen and Zdenek Hanzalek

ST 33 : RO et application spatiales Chairs : Christian ARTIGUES, Emmanuell HEBRARD, Pierre LOPEZ, Gilles SIMONIN Salle : B313 Planification biobjectif d’une mission de traitement de débris spatiaux Dalal Madakat, Daniel Vanderpooten and Jerôme Morio Plans sur la comète ! Gilles Simonin, Christian Artigues, Emmanuel Hebrard and Pierre Lopez Optimisation multi-objectif des prises de vues d’un satellite agile d’observation de la Terre Panwadee Tangpattanakul, Nicolas Jozefowiez and Pierre Lopez Bi-objective Optimisation of Satellite Payload Configuration Apostolos Stathakis, Gregoire Danoy, Thomas Veneziano, Pascal Bouvry and Gianluigi Morelli



ST 46 : Problèmes de transport avec gestion des risques Chairs : Murat AFSAR, Sandra ULRICH-NGUEVEU Salle : B220 Traçabilité et sécurisation du transport multimodal de matières dangereuses conteneurisées Dalila Boudebous, Jaouad Boukachour and Abderaouf Benghalia Tournées de véhicules généralisées pour la logistique de catastrophe H. Murat Afsar, Christian Prins and Andréa Cynthia Santos Tournées de véhicules avec dispersion des temps de service Julien Michallet, Christian Prins, Lionel Amodeo, Farouk Yalaoui and Grégoire Vitry Problèmes de localisation de sites dangereux Nacima Labadie and Christian Prins

ST 49 : Optimisation multi-objectifs en tournées Chairs : Jean-Charles CREPUT, André ROSSI, Marc SEVAUX Salle : B219 Heuristiques pour l’initialisation d’un algorithme génétique dédié à un problème de DARP multicritère Ahmed Atahran, Christophe Lenté and Vincent Tkind’T Inventory Routing Problems : a multiobjective approach Marc Sevaux and Martin Josef Geiger Une recherche à voisinage large pour un problème multicritère de transport à la demande Fabien Lehuédé, Renaud Masson, Sophie N. Parragh, Olivier Péton and Fabien Tricoire The bi-objective multi-vehicle covering tour problem: formulation and lower bound Boadu Mensah Sarpong, Christian Artigues and Nicolas Jozefowiez

MS 10 : Technique de Branch&X, X∈ {Bound,Price,Cut} : Applications, Chair : Dominique FEILLET Salle : B314 La génération de colonnes à l’attaque d’Eternity2TM ? Eric Bourreau, Dominique Feillet and Florent Hernandez

29



30

Contraintes opérationnelles dans le déploiement d’un réseau d’accés de fibres optique GPON Matthieu Chardy, Cédric Hervet, Stanislas Francfort and Frédéric Moulis Problème de cross-docking en mode mixte Lotte Berghman, Cyril Briand, Roel Leus and Pierre Lopez Résolution d’un cas particulier du problème de la tournée couvrante avec multiples véhicules Ha Minh Hoang, Nathalie Bostel, André Langevin and Louis Martin Rousseau

MS 16 : Optimisation Multicritère Chair : Mohamed Mahmoud OULD SIDI Salle : C227 Un modèle d’aide à la décision intégrant la procédure d’analyse hiérarchique (AHP) et le Goal Programming (GP) : Cas d’un problème de localisation. Wafa Becha and Abdelaziz Dammak Le Zm-équilibre dans le cas d’un jeu à stratégies mixtes Arezki Ferhat and Mohammed-Said Radjef Une extension du PROMETHEE CLUSTER au contexte flou pour l’étude de la relation Performance Financière-Structure de Propriété Nehed Ben Ammar Siala Méthodes multicritères pour le tri de fruits virtuels (Multicritère) Rolland Antoine, Ould-Sidi Mohamed-Mahmoud and Quilot-Turion Bénédicte

MS 25 : Ordonnancement 2 Chair : Jean-Charles BILLAUT Salle : Amphi Fauvel Ordonnancement des tâches avec migration et minimisation de l’énergie consommée Eric Angel, Evripidis Bampis, Fadi Kacem and Dimitrios Letsios Complexité de problèmes d’ordonnancement de rendez-vous Agnès Le Roux, Odile Bellenguez-Morineau, Christelle Guéret and Damien Prot Minimisation du nombre pondéré de tâches semi-préemptibles en retard sous contraintes de disponibilité Boris Detienne Programmes dynamiques pour les problèmes d’ordonnancement à machines parallèles de type multiagent avec fonction objectif globale Faiza Sadi, Ameur Soukhal and Jean-Charles Billaut



31

HS 05-1 : Ordonnancement dans les systèmes de production 4 (ST) Chairs : Christelle BLOCH, Odile MORINEAU, Sylvie NORRE Salle : B217 Ordonnancement stochastique avec abandon Alexandre Salch, Jean-Philippe Gayon and Pierre Lemaire Optimisation des contrôles dans la fabrication des semi-conducteurs Justin Nduhura Munga, Stéphane Dauzère-Pérès, Claude Yugma and Philippe Vialletelle

HS 05-2 : Ordonnancement et Méthodes Exactes 2 (MS) Chair : Odile MORINEAU Salle : B217 Bornes inférieures et supérieures pour l’ordonnancement modulo sous contraintes de ressources Christian Artigues, Maria Alejandra Ayala, Abir Benabid and Claire Hanen Méthodes arborescentes tronquées pour l’ordonnancement de la fabrication de produits douches et capillaires Rabah Belaid and Vincent T’Kindt

SP6 : Vendredi 13 avril 2012 : 13h45-15h30 ST 01 : Aide à la décision par l’approche métier Chairs : Alexis TSOUKIAS, Igor CREVITS Salle : B313 diviz : un outil innovant pour une nouvelle méthodologie de travail en Aide MultiCritère à la Décision Patrick Meyer, Sébastien Bigaret and Thomas Veneziano Optimisation des choix d’investissement, de production, et de sous-traitance dans un simulateur de gestion d’entreprise Nicolas Pech-Gourg and Sylvain Dufourny Génération d’explications pour l’aide à la décision multicritère Bénédicte Goujon Stabilité des affectations d’une méthode de tri en aide multicritère à la décision Thomas Veneziano, Patrick Meyer and Raymond Bisdorff



32

ST 13 : Méthodes exactes ou approchées avec garantie de performance pour l’optimisation combinatoire multi-objectifs 2 Chairs : Xavier GANDIBLEUX, Patrice PERNY, Daniel VANDERPOOTEN Salle : B317 Approches efficaces avec garantie a priori pour le problème de l’arbre couvrant multi-objectif Renaud Lacour and Daniel Vanderpooten Règles de dominance pour la recherche de solutions Choquet-optimales en optimisation combinatoire multi-objectifs Hugo Fouchal, Lucie Galand, Julien Lesca and Patrice Perny Sur le calcul des solutions efficaces du problème bi-objectif de localisation de services sans contrainte de capacité Salim Bourougaa, Alban Derrien, Axel Grimault, Xavier Gandibleux and Anthony Przybylski Sur le nombre de points non dominés d’un problème multicritère Florian Jamain, Cristina Bazgan and Daniel Vanderpooten

ST 16 : Optimisation globale déterministe 1 Chairs : Alexandre GOLDSZTEJN, Christophe JERMANN Salle : C322 Une approche globale pour le filtrage de domaines polyédriques Jean-Claude Hennet Convex envelopes of multilinear terms: the dual approach Alberto Costa and Leo Liberti IbexOpt : un module d’optimisation globales sous contraintes fiable Ignacio Araya, Gilles Trombettoni, Bertrand Neveu and Gilles Chabert Extending Feasibility Pump to nonconvex mixed integer nonlinear programming problems Claudia D’Ambrosio, Antonio Frangioni, Leo Liberti and Andrea Lodi

ST 20 : Ordonnancement dans les systèmes de production 2 Chairs : Christelle BLOCH, Odile MORINEAU, Sylvie NORRE Salle : B219 Complexité au pire des cas d’algorithmes exponentiels pour des problèmes de séquencement Christophe Lenté, Mathieu Liedloff, Soukhal Ameur and T’Kindt Vincent Multi-Periods Job-Shop Scheduling Problem Christophe Duhamel, Jonathan Fontanel, Philippe Lacomme, Patrick Pelissier and Nikolay Tchernev



33

Tâches couplées identiques : le cas fini Michaël Gabay, Gerd Finke and Nadia Brauner Généralisation de la méthode Trier et Chercher : application à des problèmes à machines parallèles. Christophe Lenté, Mathieu Liedloff, Ameur Soukhal and Vincent T’Kindt

ST 25 : Polyèdres et Optimisation Combinatoire 1 Chairs : Denis CORNAZ, Ridha MAHJOUB Salle : C227 A Branch-and-Cut Algorithm for the Ring Spur Assignment Problem Bernard Fortz, Paula Carroll, Martine Labbé and Seán Mcgarraghy Approche polyédrale pour le problème de couverture par des anneaux-étoile non-disjoints Pierre Fouilhoux and Aurélien Questel Formulation étendue pour le problème de fiabilité dans les réseaux multicouches Ridha Mahjoub, Raouia Taktak and Eduardo Uchoa Génération de Colonnes et Branchement pour le problème de Conception de Réseaux Optiques MultiBandes Amal Benhamiche, Ridha Mahjoub, Nancy Perrot and Eduardo Uchoa

ST 37 : Théorie des jeux et RO 1 Chairs : Johanne COHEN, Laurent GOURVES, Stefano MORETTI Salle : C324 La théorie des jeux pour l’établissement des contrats dans les réseaux interdomaines Boubkeur Boudaoud, Thierry Mautor and Dominique Barth Application d’une méthode de surclassement pour la résolution d’un jeu multicritère bi-matriciel Mohammed Said Radjef and Naouel Yousfi Coalitions dans les jeux de congestion dans les réseaux Cheng Wan

ST 47 : Logistique urbaine Chairs : Dominique FEILLET, Roberto WOLFLER-CALVO Salle : Amphi Fauvel The City Logistics Facility Location Problem Nabil Absi, Dominique Feillet, Thierry Garaix and Olivier Guyon



34

Planification et routage pour l’optimisation de la distribution urbaine de marchandises Paolo Gianessi, Laurent Alfandari, Lucas Létocart and Roberto Wolfler Calvo Optimisation d’un système de transport urbain mixte passagers/marchandises Renaud Masson, Anna Trentini, Lehuédé Fabien, Nicolas Malhéné, Olivier Péton and Houda Tlahig Simulation et conception d’un réseau de logistique urbaine Bernard Lemarie

ST 50 : Bus routing problems Chairs : Jean-Charles CREPUT, André ROSSI, Marc SEVAUX Salle : B217 Metaheuristic for the School Bus Routing problem Patrick Schittekat, Joris Kinable, Kenneth Sörensen, Marc Sevaux, Frits Spieksma and Johan Springael Modélisations et Optimisations de la conception d’offre de transport de passagers Bertrand Lecun, Thierry Mautor and Edith Naudin Résolution approchée du problème du bus urbain avec fenêtres de temps Toufik Saadi, Mhand Hifi and Younes Rahmani Two Phases Distributed Hyper-heuristic Approach to the Bus Driver Scheduling Problem Shi Li, Amir Hajjam El Hassani, Jean-Charles Créput and Abderrafiaa Koukam

MS 11 : Programmation Mathématiques (PL,PLNE,PNL) : Applications 1 Chair : Louis-Martin ROUSSEAU Salle : B220 Une application industrielle des problèmes de “pooling” : la conception de gamme Manuel Ruiz, Olivier Briant, Jean-Maurice Clochard and Bernard Penz Modèles issus d’un langage formel pour la confection d’horaires en fonction des revenus d’opérations dans le commerce de détail Marc Joliveau and Louis-Martin Rousseau Minimisation des coûts énergétiques dans un centre de calcul Lynda Rousseau, Martin Gehan, Christelle Jaulin and Raja Rebai Modéliser l’adaptation d’un système énergétique régional face au changement climatique : une application en région Midi-Pyrénées Julien Thénié, Bénédicte Riey and Maryse Labriet



35

SP7 : Vendredi 13 avril 2012 : 16h00-17h45 ST 03 : Choix Collectif et Analyse des Préférences 1 Chairs : Denis BOUYSSOU, Olivier HUDRY, Jérome LANG, Jean-François LASLIER Salle : C227 Y a-t-il une ou plusieurs opinions collectives parmi des experts ? Alain Guénoche Choix collectif d’un ensemble optimal de candidats, avec l’aide de Condorcet Edith Elkind, Jérôme Lang and Abdallah Saffidine Expliquer simplement un vote: pas si simple Christophe Labreuche, Nicolas Maudet and Wassila Ouerdane Décomposition lexicographique d’un tournoi en ordres partiels Olivier Hudry

ST 05 : Data Envelopment Analysis Chair : Shiang-Tai LIU Salle : C324 An application of the DEA methodology in wine sector: the comparison of traditional versus "bio" wine companies in terms of production and efficiency value. Tatiana Bouzdine - Chameeva The efficiency measurement and ranking of fuzzy relational data envelopment analysis Shiang-Tai Liu Target points in DEA models with trade-off Alireza Davoodi and Hamed Zhiani Rezai Efficiency of Irrigated Farms in Peri Urban Area of Bangalore Metropolis: A Data Envelopment Analysis approach Bruhan Konda and Chandrakanth Mysore

ST 17 : Optimisation globale déterministe 2 Chairs : Alexandre GOLDSZTEJN, Christophe JERMANN Salle : B217 Interval Brand and Bound Methods for the Design of a Rosen Type Piezoelectric Transformer Jordan Ninin, François Pigache and Frederic Messine



36

Méthode de continuation par parallélépipèdes: application à l’optimisation globale continue bi-objectif Benjamin Martin, Alexandre Goldsztejn, Laurent Granvilliers and Christophe Jermann Sail tuning of a sailboat robot using interval analysis Luc Jaulin Synthèse des Méthodes Intervalles pour l’Optimisation Multiobjectifs Jad Matar, Raphaël Chenouard and Alain Bernard

ST 21 : Ordonnancement dans les systèmes de production 3 Chairs : Christelle BLOCH, Odile MORINEAU, Sylvie NORRE Salle : Amphi Fauvel Cut Generation for the Multi-Skill Project Scheduling Problem Carlos Montoya, Odile Bellenguez-Morineau, David Rivreau and Eric Pinson Bornes inférieures pour le problème de flow shop flexible à deux centres et avec temps de transport Lotfi Hidri Enhanced MILP model for the Accessibility Windows Assembly Line Balancing Problem (AWALBP) Gema Calleja, Albert Corominas, Alberto García-Villoria and Rafael Pastor Branch and Bound hybride pour un problème de job-shop soumis à des contraintes de ressources humaines Olivier Guyon, Pierre Lemaire, Eric Pinson and David Rivreau

ST 23 : Parallélisme et problèmes combinatoires Chair : Toufik SAADI Salle : B314 Localisation de capteurs sans fil. Parallélisation sur GPGPU Mustapha Dakkak, Amir Nakib, Boubaker Daachi and Patrick Siarry Cyclic scheduling with negative delays and resource constraints Claire Hanen and Adel Manaa Pourquoi rendre les modèles en iles autonomes ? Caner Candan, Frédéric Lardeux, Adrien Goëffon and Frédéric Saubion Optimisation par Colonie de Fourmis parallèle sur architectures hybrides multi-coeur/multi-GPU Audrey Delévacq, Pierre Delisle and Michael Krajecki



37

ST 28 : Programmation Mathématique MultiObjectifs 2 Chairs : Laëtitia JOURDAN, Matthieu BASSEUR, Nicolas JOZEFOWIEZ Salle : B220 Metaheuristique multiobjectivepour le biclustering de données biologiques Khedidja Seridi, Laetitia Jourdan and El-Ghazali Talbi A propos de l’analyse de stabilité de l’ensemble des solutions efficaces dans les problèmes combinatoires multi-objectifs Julien Roland, Yves De Smet and José Rui Figueira

ST 36 : Théorie des jeux et RO 2 Chairs : Johanne COHEN, Laurent GOURVES, Stefano MORETTI Salle : C225 Partage de réseau d’accès avec un autre opérateur. Alexandre Blogowski, Adam Ouorou, Philippe Chrétienne, Fanny Pascual and Mustapha Bouhtou College Choice Mechanism: The Respect of the Vagueness of Choices Alexandra Litsa and Jean-François Maguet Compétition entre fournisseurs d’accès internet: comparaison entre le peering, le transit facturé et la menace de déconnexion Pierre Coucheney, Patrick Maillé and Bruno Tuffin Jeux de congestion avec ressources à capacité limitée Laurent Gourves, Jerome Monnot, Stefano Moretti and Kim Thang Nguyen

ST 51 : Problèmes de tournées avec routes multiples Chairs : Christophe DUHAMEL, Nacima LABADIE Salle : B219 Une méthode de recherche locale itérative pour le problème de tournées de véhicules cumulatives avec routes multiples Juan Carlos Rivera Agudelo, H. Murat Afsar and Christian Prins A Metaheuristic Method for the Multi Trip Vehicle Routing Problem Diego Cattaruzza, Nabil Absi and Dominique Feillet Méthode de résolution exacte pour le problème de tournées de véhicule avec fenêtres de temps et routes multiples Florent Hernandez



38

HS 04-1 : Méthodes exactes ou approchées avec garantie de performance pour l’optimisation combinatoire multi-objectifs 3 (ST) Chairs : Xavier GANDIBLEUX, Patrice PERNY, Daniel VANDERPOOTEN Salle : B317 A New Method to Compute All Nondominated Extreme Points of Multi-Objective Integer Linear Programme Anthony Przybylski, Xavier Gandibleux and Kathrin Klamroth

HS 04-2 : Optimisation Multiobjectif (MS) Chair : Xavier GANDIBLEUX Salle : B317 Optimisation multi-objectifs dans les réseaux de capteurs sans fils distribués Matthieu Le Berre, Faicel Hnaien and Hichem Snoussi Approche Bi-objectif et Bi-niveau pour un Problème de Transport Longue Distance Diaby Moustapha, Brotcorne Luce and Talbi El Ghazali An algorithm for the bi-objective integer minimum cost flow problem Salima Nait Belkacem and Moncef Abbas

HS 06-1 : Polyèdres et Optimisation Combinatoire 2 (ST) Chairs : Denis CORNAZ, Ridha MAHJOUB Salle : C322 Analyse Structurelle des Systèmes Algébro-Différentiels Conditionnels et Optimisation Combinatoire Sébastien Martin, Mathieu Lacroix and Ridha Mahjoub

HS 06-2 : Algorithmes d’approximation pour les problèmes combinatoires (ST) Chair : Imed KACEM Salle : C322 Résolution exacte du Minimum Independent Dominating Set Raksmey Phan and Christian Laforest Differential Approximation Algorithms for Weighted Completion Time Minimization on a Single-Machine with a Fixed Non-Availability Interval Imed Kacem and Vangelis Paschos


Abbas, Moncef Abderrahmane, Bensmaine Abdoul Soukour, Anas Absi, Nabil Addouche, Sid-Ali Afsar, Murat Aggoune, Riad Aghezzaf, Brahim Aghezzaf, El-Houssaine Agra, Agostinho Akbalik, Ayse Alaeddine, Houssein Alban Pernot, Pierre Ales, Zacharie Alfandari, Laurent Amaya, Ciro-Alberto Ameur, Soukhal Amodei, Luca Amodeo, Lionel Andonov, Rumen Angel, Eric Anjos, Miguel F Apedome, Seli Apparigliato, Romain Araruna, Arthur R. Araya, Ignacio Arbaoui, Taha Archetti, Claudia Artigues, Christian Atahran, Ahmed Ayala, Maria Alejandra Baala, Oumaya Babonneau, Frédéric Bampis, Evripidis Baptiste, Pierre Barth, Dominique Basseur, Matthieu Battaïa, Olga Bauguion, Pierre-Olivier Bazgan, Cristina Becha, Wafa Becker, Caroline Belaid, Rabah Belhoul, Lyes Belisario, Lorena Bellenguez-Morineau, Odile

Index des Auteurs

38 16 10 33, 14, 37, 12, 22 17, 17 29, 37 22 14 20 18 9 26 11 20 34 13 32 9 10, 23, 23, 23, 29 20 15, 25, 30 22 17 8 10 32 21 12 29, 28, 25, 31, 24 29 31 10 20 25, 30 16 33 16, 28 23 19, 16 27, 32 30 11 31 27 10 36, 21, 30

Belmecheri-Yalaoui, Farah Ben Ammar Siala, Nehed Ben Amor, Soufian Ben Ismail, Sahbi Ben Rahou, Touria Benabid, Abir Ben-Ameur, Walid Bendotti, Pascale Benghalia, Abderaouf Benhamiche, Amal Benhizia, Faten Benlic, Una Benoist, Thierry Berghman, Lotte Bernard, Alain Bertel, Sylvain Besombes, Beatrix Bigaret, Sébastien Billaut, Jean-Charles Billionnet, Alain Binart, Sixtine Biron, Joseph Bisdorff, Raymond Blogowski, Alexandre Blunier, Benjamin Boissière, Julien Bonnet, Christian Bostel, Nathalie Boubaker, Housni Boudaoud, Boubkeur Boudebous, Dalila Bougeret, Marin Bouhtou, Mustapha Boukachour, Jaouad Bounceur, Ahcene Bourougaa, Salim Bourreau, Eric Bourtembourg, Jean Bouveret, Sylvain Bouvry, Pascal Bouzdine - Chameeva, Tatiana Brauner, Nadia Briand, Cyril Briant, Olivier Brika, Zayneb Bui, Alain

23 30 22, 26 27 24 31 19, 16 8, 19 29 33 13 10 20 30 36 28 26 31 30, 11 25, 9, 8 18 22 31 37 15 9 24 15, 30 28 33 29 17 37 29 28 32, 17 29 9 11 28 35 14, 33, 12 21, 30 34 16 22, 26


Cafieri, Sonia Calleja, Gema Caminada, Alexandre Campigotto, Romain Candan, Caner Carlier, Jacques Carlier, Mathilde Carreras, Francesc Carroll, Paula Castanier, Bruno Castaño, Fabian Castro De Andrade, Rafael Catanzaro, Daniele Cattaruzza, Diego Causse, Lionel Cellier, Loïc Chabert, Gilles Chaboud, Thomas Chardy, Matthieu Chau, Vincent Chehade, Hicham Chelouah, Rachid Chemla, Daniel Chenouard, Raphaël Chérin, Nicolas Chevrier, Rémy Chrétienne, Philippe Christiansen, Marielle Clasquin, Pierre Clautiaux, François Clerc, Maurice Clochard, Jean-Maurice Conan, Vania Coppin, Gilles Cornaz, Denis Corominas, Albert Costa, Alberto Costa, Marie-Christine Coucheney, Pierre Crainic, Teodor Créput, Jean-Charles Cung, Van-Dat Daachi, Boubaker Dakkak, Mustapha Damay, Jean D’Ambrosio, Claudia

Index des Auteurs

15, 19, 18, 18, 17 36 10 15 36 21 11 11 33 17 28 10 25 37 26 18 32 9 30 25 23 27, 25 14, 14, 12 36 15 8 37 18 26 10 9 34 24 27 10 36 32, 19, 17 8 37 14 34 9 36 36 13 32

Dammak, Abdelaziz Danioko, Fadaba Danoy, Gregoire Darlay, Julien Dauzère-Pérès, Stéphane Davoodi, Alireza De Almeida, David De La Fortelle, Arnaud De Lara, Michel De Smet, Yves De Vulpillières, Véronique Dejax, Pierre Delahaye, Daniel Deleplanque, Samuel Delévacq, Audrey Delisle, Pierre Demassey, Sophie Derrien, Alban Deschamps, Jean-Christophe Detienne, Boris Devendeville, Laure Dewaele, Emmanuel Dhaenens, Clarisse Dhib, Cheikh Di Mascolo, Maria Di Natale, Giorgio Diaz, Martial Djellab, Housni Dolgui, Alexandre Dufourny, Sylvain Duhamel, Christophe Dupas, Rémy Duperray, Philippe Dupin, Nicolas Durand, Nicolas El Dor, Abbas El Fahim, Hassan El M’Hamedi, Abderrhaman Elbernoussi, Souad Elkind, Edith Elloumi, Sourour Erbs, Guillaume Ertogral, Kadir Escoffier, Bruno Eskandarpour, Majid Esmiol, Fabien

30 17 28 12 25, 22, 12, 31, 13, 22 35 13 14 22 37 26 15, 18 13, 9, 12 11, 12 36 36 10, 13 32, 17 20 30, 23 10 24 19, 20 21 25 17 26 9 20, 23 31 32, 13, 10, 12, 12 20 23 8 18 9 14 17, 17, 18 27 35 9 8 9 27 15 24


Espinouse, Marie-Laure Esquirol, Patrick Euler, Reinhardt Even, Gaël Even, Raphaël Fages, François Farah, Ihsen Fargier, Hélène Fatma Ndiaye, Ndèye Feillet, Dominique Fenies, Pierre Ferhat, Arezki Ferreira, Ubirajara Feschet, Fabien Figueiredo, Rosa Fink , Martin Finke, Gerd Flottes, Marie-Lise Fondacci, Rémy Fontanel, Jonathan Fortz, Bernard Fouchal, Hugo Fouilhoux, Pierre Fournier, David Fournier, Dominique Francfort, Stanislas Frangioni, Antonio Fuchs, Sylvain Gabay, Michaël Gacias, Bernat Gagnon, François Galand, Lucie Gallais, Cédric Gandibleux, Xavier Garaix, Thierry García-Villoria, Alberto Gardeux, Vincent Gayon, Jean-Philippe Gehan, Martin Geiger, Martin Josef Gelareh, Shahin Gendreau, Michel Gianazza, David Gianessi, Paolo Gicquel, Céline Gilbert, François Girardet, Brunilde Giroudeau, Rodolphe Glover, Fred Goëffon, Adrien

Index des Auteurs

25 11 28 20 11 8 13 11 27 15, 33, 14, 37, 29, 12 28 30 15 26 18, 11 24 33 17 18 32 33 32 19, 33, 27 8 14 30 32 10 33 26 17 32, 27 8 38, 13, 32, 17 33 36 25 31 34, 17 29 16 17, 17, 18, 14 18 34 15, 22 22 9 17 10 36, 28

Gokcek, Usame Goldsztejn, Alexandre Gomez Urrutia, Edwin David Goncalves, Gilles Gondran, Alexandre Gonzales, Christophe Gotteland, Jean-Baptiste Gouin, Alexia Goujon, Bénédicte Gourdin, Eric

9 36 22 14 18, 10 25 18 25 31 19, 16

Gourves, Laurent Gourvès, Laurent Gräbener, Tristram Granvilliers, Laurent Grimault, Axel Guénoche, Alain Guérard, Guillaume Guéret, Christelle Guerrero, William Guettier, Christophe Guo, Yuhan Gurevsky, Evgeny Guyon, Olivier Guys, Laureline Hadba, Julien Haddadou, Nawel Hajjam El Hassani, Amir Hamdi, Imen Hamidou, Mansoriya Hamiez, Jean-Philippe Hamon, Julie Hamza, Boudhar Hanafi, Saïd Hanen, Claire Hansen, Pierre Hanzalek, Zdenek Hao, Jin-Kao Haouari, Mohamed Hebrard, Emmanuel Hellion, Bertrand Hennet, Jean-Claude Hermans, Yann Hernandez, Florent Hervet, Cédric Hidri, Lotfi Hifi, Mhand Hnaien, Faicel Houssin, Laurent Hripane, Morad Hsu, Tiente

27, 37 27 24 36 32, 17 35 26 26, 18, 30 13 14 14 23 33, 36, 13 9 25 16 34 23, 23 14 19 20 23 19 36, 28, 31 15, 19, 17 28 10, 10, 16, 19, 15 21 28 22 32 22 29, 17, 37, 12 30 36 16, 34 38, 9 25 9 14


Hudry, Olivier Huguet, Marie-José Humeau, Jérémie Idoumghar, Lhassane Jacques, Julien Jamain, Florian Jarray, Fethi Jaulin, Christelle Jaulin, Luc Jeanjean, Antoine Jermann, Christophe Joliveau, Marc Joncour, Cedric Jost, Vincent Jourdan, Laetitia Jozefowiez, Nicolas Kacem, Fadi Kacem, Imed Kapp, Vincent Kchaou Boujelben, Mouna Kedad-Sidhoum, Safia Kemmoé, Sylverin Khalil, Wissam Kieffer, Yann Kinable, Joris Kirchler, Dominik Klamroth, Kathrin Kleyntssens, Thomas Knippel, Arnaud Konda, Bruhan Kooli, Anis Koriyama, Yukio Koukam, Abderrafiaa Kovalev, Sergey Krajecki, Michael Labadie, Nacima Labbé, Martine Labreuche, Christophe Labriet, Maryse Lacomme, Philippe Lacour, Renaud Lacroix, Mathieu Ladhari, Talel Laforest, Christian Lang, Jérôme Langevin, André Lannez, Sébastien Lapasset, Laurent Lapègue, Tanguy Lardeux, Frédéric

Index des Auteurs

35 23, 25, 24 19 15 20 32 25 34 36 20 36 17, 34 13 14 37, 19 29, 28, 28 30 38 9 15 25, 12, 22 11, 26 16 12, 12 34 24 38 13 20 35 21 11 34 20 36 9, 29 33, 25 35 34 23, 32, 13 32 24, 38, 16 23 38, 15 11, 35 30 22 9, 9, 13, 12 21 36

Laslier, Jean-François Laurent, Houssin Le Berre, Matthieu Le Boudic-Jamin, Mathilde Le Cun, Bertrand Le Ménec, Stéphane Le Roux, Agnès Leboucher, Cédric Legras, François Lehuédé, Fabien Lejeune, Aurelien Lemaire, Pierre Lemarie, Bernard Lemoine, David Lenté, Christophe Lesca, Julien Létocart, Lucas Letsios, Dimitrios Leus, Roel Li, Shi Libeaut, Xavier Liberalino, Heitor Liberti, Leo Liedloff, Mathieu Liefooghe, Arnaud Limbourg, Sabine Lisser, Abdel Listes, Ovidiu Litsa, Alexandra Liu, Shiang-Tai Lodi, Andrea Lopez, Pierre Loukil, Taicir Lounes Mammeri, Mohamed Lucas, François Luce, Brotcorne Lucet, Corinne Lv, Zhipeng Lyes, Benyoucef Macé, Antonin Machado, Oscar Madakat, Dalal Magnus Hvattum, Lars Maguet, Jean-François Mahjoub, Ridha Maillé, Patrick Maizia, Mindjid Malhéné, Nicolas Manaa, Adel Mangione, Fabien

11 24 38 20 22, 25, 34 27 26, 30 27 27 24, 34, 29, 12 8 31, 36 34 17 29, 32, 33 32 34 30 30 34 10 12, 12 32, 32 32, 33 19, 28, 19 13, 13 10, 22 20 37 35 32 30, 28, 28 23, 23 8 14 38 10 10 16 11 15 28 18 37 33, 33, 38, 16 37 26 34 36 22


Marchand-Maillet, Davy Marcotte, Patrice Maréchal, Pierre Marmion, Marie-Eleonore Martin, Benjamin Martin, Sébastien Martineau, Patrick Masmoudi, Malek Masson, Renaud Matar, Jad Maudet, Nicolas Mautor, Thierry Mcgarraghy, Seán Medaglia, Andres Megel, Romain Mendoza, Jorge E. Mensah Sarpong, Boadu Merel, Aurélien Meric, Emre Merzouki, Rochdi Messine, Frédéric Meunier, Frédéric Meurdesoif, Philippe Meyer, Patrick Michallet, Julien Minh Hoang, Ha Minoux, Michel Miquel, Thierry Moazzami, Katayoon Moghaddam, Atefeh Mohamed Douiri, Sidi Mohamed-Mahmoud, OuldSidi Mohammed, Dahane Mohand, Bentobache Mohia, Djamal Mongeau, Marcel Monnot, Jérôme Montoya, Carlos Morelli, Gianluigi Moretti, Stefano Morio, Jerôme Moukrim, Aziz Moulis, Frédéric Moura, Gisele Moussi, Riadh Moustapha, Diaby Mucherino, Antonio Mulard, Denis Munier-Kordon, Alix Mysore, Chandrakanth

Index des Auteurs

22 22 9 19 36 38, 16 25 26 24, 34, 29, 12 36 35 33, 25, 34 33 18 20 18, 10 29 13 9 16 35, 18 26, 24, 14, 14, 12 10 31, 31 29 30 15, 22 9 17 23 27 30

Nait Belkacem, Salima Nakib, Amir Nathalie, Sauer Natowicz, René Naudin, Edith Nduhura Munga, Justin Néron, Emmanuel Neveu, Bertrand Ngueveu, Sandra U. Nguyen, Alain Ninin, Jordan Nolz, Pamela Nouha, Lahiani Obeid, Ali Ogier, Maxime Omer, Jérémy Ouamer Bibi, Mohand Ouerdane, Wassila Oulamara, Ammar Ouorou, Adam Owen, Guillermo Ozturk, Meltem Ozturk, Onur Paquay, Célia Parragh, Sophie N. Paschos, Vangelis Pascual, Fanny Passelergue, Jean-Christophe Pastor, Rafael Pauchet, Alexandre Paul Boufflet, Jean Pech-Gourg, Nicolas

38 36 23 25 34 31 24, 21, 26, 21 32 18 11 35 14 18 25 9 9 27 35 23 37 11 8 25 13 29 38 37, 27 22 36 20 21 31

16 28 24 13, 12 27, 27, 37 36 28 37 28 21, 10 30 11 27 38 20 8 17 35

Pelissier, Patrick Penz, Bernard Perny, Patrice Perrot, Nancy Pesenti, Raffaele Pessoa, Luciana Petermann, Coralie Petit-Halajda, Stéphanie Péton, Olivier Peyronne, Clément Phan, Raksmey Pigache, François Pillac, Victor Pinson, Eric Pira, Clément Poirion, Pierre-Louis Porcheron, Marc Porumbel, Daniel

32 22, 34, 22 32 33 25 16 22 22 15, 26, 24, 34, 29, 12 13, 12 38 35 18 36, 14, 36, 10 25 8 8 15


Poss, Michael Potvin, Jean-Yves Pradayrol, Jean-Pierre Pradeau, Thomas Prins, Christian Prodhon, Caroline Prot, Damien Przybylski, Anthony Puechmorel, Stéphane Quessette, Franck Questel, Aurélien Quilliot, Alain Quilot-Turion, Bénédicte Rabut, Christophe Radjef, Mohammed-Said Radjef, Sonia Rahmani, Younes Rapine, Christophe Rebai, Raja Rebaine, Djamal Requejo, Cristina Resende, Mauricio Rey, David Riey, Bénédicte Rivera Agudelo, Juan Carlos Rivreau, David Robin, Lucile Roche, Robin Rodriguez, Joaquin Roland, Julien Rolland, Antoine Ropke, Stefan Rossi, André Rousseau, Louis-Martin Rousseau, Lynda Rousseau, Stéphane Rubaszewski, Julie Rui Figueira, José Ruiz, Manuel Saadi, Toufik Sadi, Faiza Saffidine, Abdallah Salch, Alexandre Sanlaville, Eric Santos, Andrea Cynthia Saubion, Frédéric Savard, Gilles Schittekat, Patrick Schyns, Michaël Seddik, Yasmina

Index des Auteurs

18 17 13 14 29, 29, 37, 29, 14 13, 13 21, 30 38, 32, 17 9 25 33 11, 12, 12 30 9 30, 33 27 34 18, 22 34 16 18 16 18 34 37 36, 36 11 15 8 37 30 24, 12 10, 17, 28 34, 30 34 24 10 37 34 16, 34 30 35 31 14 16, 29, 10 36 22 34 13, 13 25

Seli Apedome, Kouami Semet, Frédéric Seridi, Khedidja Serin, Frédéric Serrhini, Kamal Sevaux, Marc Shtiliyanova, Anastasiya Siarry, Patrick Simart, Stephan Simonin, Gilles Slim, Daoud Snoussi, Hichem Sörensen, Kenneth Soto, Maria Soukhal, Ameur Sourd, Francis Spanjaard, Olivier Spieksma, Frits Springael, Johan Stathakis, Apostolos ˙ Šucha, Pˇremysl Tabia, Nourredine Taktak, Raouia Talbi, El-Ghazali Talotte, Corinne Tang, Xin Tangpattanakul, Panwadee Tchapnga Takoudjou, Rodrigue Tchernev, Nikolay Tchoffa, David Thang Nguyen, Kim Thénié, Julien Thibeault, Claude T’Kindt, Vincent Tlahig, Houda Tlig, Ghassen Tlilane, Lydia Toussaint, Hélène Trefond, Sabine Treibich, Rafael Trentini, Anna Tricoire, Benoît Tricoire, Fabien Trombettoni, Gilles Tuffin, Bruno Uchoa, Eduardo Ulrich Ngueveu, Sandra Valerio, Boschian Van Delft, Christian Vanaret, Charlie

17 18, 24 37 14 26 17, 29, 34, 28 26 36, 9, 27, 15, 14, 25 24 28 23 38 34 17 20, 30, 25, 21, 33 13, 11 27 34 34 28 21 10 33 38, 19, 37 8 20 28 20 23, 32, 11, 26 17 37 34, 26 17 20, 29, 32, 33, 31 34 25 27 11 9 11 34 14 29 32 37 33, 33 21, 24, 24 23 20 18


Vanderpooten, Daniel Vasquez, Michel Velasco, Nubia Veneziano, Thomas Verel, Sébastien Verleye, Derek Vial, Jean-Philippe Vialletelle, Philippe Vidal, Thibaut Villegas, Juan G. Vimont, Yannick Vitry, Grégoire Voge, Marie-Emilie Wan, Cheng Wang, Tao Wang, Yang Waserhole, Ariel

Index des Auteurs

28, 27, 32, 32 19 13, 28 28, 31 19, 28, 19 20 20 31 14 18 19 29 10 33 26 10 14

Weber, Valentin Weisser, Marc-Antoine Wolfler Calvo, Roberto Wu, Qinghua Yahiaoui, Houssame Yalaoui, Alice Yalaoui, Farouk Yasmina, Hani Yassine, Adnan Yousfi, Naouel Yugma, Claude Zagrouba, Ezzedine Zaourar, Lilia Zehendner, Elisabeth Zehrouni, Afaf Zeng, Rong-Qiang Zhiani Rezai, Hamed

12, 12 25 34, 14, 14, 24, 12 15 14 10 23, 23, 23, 29 18 27, 13 33 25, 31 25 17 15 13 16 35

!"