ROADEF 2010
11e congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision
Toulouse, 24-26 février 2010

Articles longs

    Télécharger le recueil des articles longs.

Plénières

  1. Des outils et des modèles d'optimisation pour imaginer un développement durable,
    Philippe Baptiste
  2. [Résumé] [Présentation]
  3. Méthodes optimales construisant des horaires pour plusieurs milliers de tâches,
    François Soumis
  4. [Résumé] [Présentation]
  5. Vote et RO : autour de la procédure de Condorcet,
    Olivier Hudry
  6. [Résumé] [Présentation]

Semi-plénières

  1. L'optimisation numérique appliquée aux structures chez Airbus,
    Stéphane Grihon
  2. [Résumé] [Présentation]
  3. Optimisation IBM ILOG - Récentes avancées produits,
    Sofiane Oussedik
  4. [Résumé] [Présentation]
  5. Recherche opérationnelle et recherche locale chez Bouygues,
    Thierry Benoist
  6. [Résumé] [Présentation]
  7. Réflexions et enquête sur le développement de la RO dans l'industrie,
    Jean-Christophe Culioli
  8. [Résumé] [Présentation]
  9. Le Challenge ROADEF 2010 dépasse les frontières : Un problème de gestion d'énergie de grande taille comportant des contraintes diversifiées,
    Christian Artigues, Eric Bourreau, H. Murat Afsar, Marc Porcheron, Agnès Gorge, Olivier Juan, Tomas Simovic, Guillaume Dereu
  10. [Résumé] [Présentation]
  11. Stand E-RO-TICE : enseignement de la RO et développement des TICE,
    Marie-Claude Portmann
  12. [Résumé] [Site Web]

Sessions

SI : Gestion du transport aérien 1

  1. Allocation de créneaux de décollage sans conflit en programmation par contraintes,
    Cyril Allignol, Nicolas Barnier
  2. Un algorithme de colonies de fourmis pour résoudre des conflits aériens,
    Nicolas Durand, Jean-Marc Alliot
  3. Planification de trajectoires avion optimales et sans conflits,
    Nour Dougui, Daniel Delahaye, Stéphane Puechmorel, Marcel Mongeau
  4. Commande optimale : application aux procédures de décollage et atterrissage des avions de ligne,
    Mohamed Houacine, Salah Khardi

SI : Modèles et approches novatrices en transport de marchandises 1

  1. Tournées de véhicules avec conflits,
    Khaoula Hamdi, Nacima Labadi, Alice Yalaoui
  2. Approches heuristiques pour le problème de localisation – routage à deux niveaux,
    Viet Phuong Nguyen, Christian Prins, Caroline Prodhon
  3. Optimisation des ressources en milieu urbain,
    Luce Brotcorne, Frédéric Semet, Alexandre Huart
  4. Résolution heuristique du Stacker Crane Problem préemptif et asymétrique à l’aide d’une Arbre-représentation des tournées,
    Mathieu Lacroix, Hervé Kerivin, Alain Quilliot, Hélène Toussaint

Ordonnancement

  1. Le retard algébrique maximum dans un job shop,
    Guillaume Pinot
  2. Complexité d'algorithmes exponentiels : application au domaine de l'ordonnancement,
    Christophe Lenté, Mathieu Liedloff, Emmanuel Néron, Ameur Soukhal, Vincent T'kindt
  3. Placement de tâches par des agents individualistes sur des machines distribuées,
    Johanne Cohen, Fanny Pascual
  4. Formalisation linéaire d’un job-shop avec un seul robot de capacité non unitaire,
    Mohand Larabi, Philippe Lacomme, Nicolay Tchernev

SI : Programmation par contraintes

  1. Navigation contrainte pour formations de véhicules en environnement hostile ou incertain,
    François Lucas, Christophe Guettier, Anne-Marie Milcent, Arnaud De La Fortelle, Patrick Siarry
  2. Contraintes et règles de placement,
    Nicolas Beldiceanu
  3. Modélisation de problèmes multi-niveaux par des problèmes d'optimisation de contraintes quantifiées,
    Jérémie Vautard, Arnaud Lallouet
  4. Résolution itérative du MAX-CSP,
    Jun Hu, Alexandre Caminada

SI : Polyèdres et optimisation combinatoire 1

  1. Sur le dominant du polyèdre des chaînes de longueur bornée,
    Fatiha Bendali, Jean Mailfert, Xin Tang
  2. Le problème de conception de réseau fiable avec contrainte de borne,
    Ibrahima Diarrassouba, Virginie Gabrel, A. Ridha Mahjoub
  3. Le problème de sécurisation multicouche du réseau optique,
    Virginie Gabrel, A. Ridha Mahjoub, Raouia Taktak
  4. Range reduction using Fixed Points,
    Leo Liberti, Sonia Cafieri, Jon Lee

SI : Problèmes de localisation dans les réseaux

  1. Une nouvelle méthode à deux étapes pour la résolution d'un problème de localisation dans un environnement concurrentiel,
    Nasreddine Saidani, Feng Chu, Haoxan Chen
  2. Optimizing the design of a global RFID system in aircrafts,
    Charlotte Jimenez, Stéphane Dauzère-Pérès, Christian Feuillebois
  3. A branch-and-cut algorithm for the minimum connected dominating set problem,
    Abilio Lucena, Alexandre Salles da Cunha, Luidi Simonetti
  4. Sur le polytope du p-médian et la propriété d'intersection,
    Mourad Baïou, Francisco Barahona, José Correa

SI : Modélisation et optimisation dans l'énergie 1

  1. La longueur de doublement comme paramètre de renforcement des réseaux de transport gazier,
    Victorin Martin, Slawomir Pietrasz, Laurent Cornibert
  2. Dimensionnement d’un réseau de transport de gaz : analyse de la structure non-convexe du problème,
    Nicolas Omont, Laure Sinègre, Arnaud Renaud, Eglantine Flottes
  3. Optimisation des pressions disponibles en sortie d'un réseau de transport de gaz,
    Laurent Cornibert, Eglantine Flottes, Aurélie Le Maitre
  4. Modélisation des équilibres offre/demande sur les marchés de gaz naturel,
    Guillaume Erbs

SI : Théorie des jeux 1

  1. Vers une solution équitable du jeu de production linéaire,
    Jean-Claude Hennet, Sonia Mahjoub
  2. Equilibres forts et jeu de la coupe maximum,
    Laurent Gourves, Jérôme Monnot
  3. Jeux de bandit-manchot multijoueur : comportement limite avec un grand nombre de joueurs et corrélation partielle,
    Antoine Salomon
  4. Implémentation bayésienne et réseaux de communication,
    Ludovic Renou, Tristan Tomala

Aide à la décision

  1. Analyse inverse robuste à partir d’informations préférentielles partielles,
    Thomas Veneziano, Patrick Meyer, Raymond Bisdorff
  2. Prévisions d'audiences et optimisation de plannings de publicités internet,
    Antoine Jeanjean, Martin Bruno
  3. Recherche des paramètres de modèles dynamiques du brainstorming par optimisation,
    Hassan Ait Haddou, Guy Camilleri, Pascale Zaraté
  4. Analyse de données pour l'aide à la décision interactive en optimisation de tournées de véhicules,
    Bernat Gacias, Pierre Lopez, Julien Cegarra

Aide à la décision multi-critère

  1. Intégration de taux de substitution dans la méthode multicritère MACBETH pour évaluer des actions boursières,
    Christian Hurson, Yannis Siskos
  2. Sur les liens entre deux familles de méthodes de surclassement,
    Denis Bouyssou, Marc Pirlot
  3. Méthodologie de classification multicritère collective,
    Salem Chakhar, Inès Saad
  4. Politiques de meilleur compromis dans les processus décisionnels de Markov multicritères,
    Paul Weng

SI : Programmation mathématique multi-objectif 1

  1. Recherche locale basée sur une relation de dominance pour l'optimisation combinatoire multiobjectif,
    Arnaud Liefooghe, Jérémie Humeau, Salma Mesmoudi, Laetitia Jourdan, El-Ghazali Talbi
  2. Prétraitement dans les méthodes en deux phases pour la résolution de problèmes bi-objectifs,
    Charles Delort
  3. Mavrotas and Diakoulaki's algorithm for multiobjective mixed 0-1 linear programming revisited,
    Thomas Vincent, Florian Seipp, Stefan Ruzika, Anthony Przybylski, Xavier Gandibleux
  4. Arbre couvrant multi-objectif : résolution exacte et résolution exacte et (1 + epsilon)-approximation,
    Renaud Lacour, Daniel Vanderpooten

SI : Gestion du transport aérien 2

  1. Méthodes de recherche opérationnelle pour la gestion des perturbations dans le domaine aérien,
    Rodrigo Acuna-Agost, Mourad Boudia, Semi Gabteni, Nicolas Jozefowiez, Catherine Mancel, Félix Mora-Camino
  2. Algorithmes d'optimisation appliqués au trafic aéroportuaire,
    Raphaël Deau, Jean-Baptiste Gotteland
  3. Clustering des itinéraires pour le problème d'affectation de flotte,
    Tatiana Peña Páez, Mourad Boudia, Semi Gabteni, Mohamed Ali Aloulou
  4. Optimisation robuste et en remps réel du revenu d'une compagnie aérienne,
    Oriana Goyons, Benoît Lardeux, Charles-Antoine Robelin

SI : Optimisation dans les réseaux 1

  1. Calcul d'itinéraire multimodal et multiobjectif : application au transport urbain,
    Tristram Gräbener, Alain Berro, Yves Duthen
  2. A new model for indoor WLAN positioning system,
    You Zheng, Oumaya Baala, Alexandre Caminada, Alexandre Gondran
  3. Placement de données optimal pour des réseaux en ligne et en anneau,
    Eric Angel, Evripidis Bampis, Fadi Kacem, Vassilis Zissimopoulos
  4. Algorithme du plus proche voisin amélioré pour le problème mixte de livraison et de collecte,
    Moncef Bourguiba, Abdelwaheb Rebai

Découpe et placement

  1. Une approche par contraintes du problème de placement de rectangles avec contrainte guillotine,
    François Clautiaux, Antoine Jouglet, Aziz Moukrim
  2. Matrices de 1-consécutifs pour le problème de placement de rectangles,
    Cédric Joncour, Arnaud Pêcher
  3. Nouvelles coupes valides pour le problème de chargement de containers,
    Mhand Hifi, Imed Kacem, Stéphane Nègre, Wu Lei
  4. Recherche Tabou à base de décomposition arborescente pour le problème de bin packing avec conflits,
    Ali Khanafer, François Clautiaux, El-Ghazali Talbi

Optimisation continue

  1. Une nouvelle approche locale pour résoudre un problème de complémentarité non linéaire,
    Mahdi Moeini, Hoai An Le Thi, Joaquim Judice
  2. La recherche unidimensionnelle pour la résolution de problèmes d’optimisation à grande dimensionnalité,
    Vincent Gardeux, Rachid Chelouah, Patrick Siarry
  3. Réduction du nombre de paramètres de la métaheuristique d’optimisation dynamique MADO,
    Julien Lepagnot, Amir Nakib, Hamouche Oulhadj, Patrick Siarry
  4. Technique de reformulation affine appliquée à l’optimisation globale,
    Jordan Ninin, Frédéric Messine, Pierre Hansen

SI : Ordonnancement robuste

  1. Approches réactives robustifiées pour l’ordonnancement des trains sur une voie unique en présence d’aléas,
    Mohand Ait Alamara, Francis Sourd, Mohamed Ali Aloulou
  2. Le problème d'ordonnancement de projet multi-agent : un partage équitable du stress,
    Thomas Lehaux, Cyril Briand
  3. Problème d'ordonnancement de forages d'exploration sous incertitudes endogènes,
    Anna Robert
  4. Une approche d'optimisation robuste pour l'ordonnancement de projet sous contraintes de ressources avec durées incertaines,
    Christian Artigues, Roel Leus

Planification de personnel

  1. Amélioration des bornes inférieures pour le problème d'emploi du temps ITC-2007,
    Una Benlic, Jin-Kao Hao
  2. Planification de conférences "à la carte",
    Eric Bourreau, Antoine Seilles
  3. Méthode de recherche locale pour la planification des grilles de roulement des agents de conduite,
    Housni Djellab, Younes Rahmoune
  4. Problème de gestion de projet à contrainte de personnel : une approche de résolution par règles,
    Cheikh Dhib, Ameur Soukhal, Emmanuel Néron

Problèmes de tournées

  1. Définition d'un split en profondeur pour les problèmes de tournées,
    Christophe Duhamel, Philippe Lacomme, Caroline Prodhon
  2. Une nouvelle mesure de distance pour l’ACVRP,
    Marie-Eléonore Marmion, Laetitia Jourdan, Clarisse Dhaenens
  3. Problème de tournées de véhicules avec routes multiples pour optimiser des travaux agricoles,
    Florent Hernandez, Dominique Feillet, Rodolphe Giroudeau, Olivier Naud, Jean-Claude König
  4. Résolution du problème de tournées sur arc avec fenêtres de temps souples,
    H. Murat Afsar

SI : Recherche locale : fondements et applications

  1. Optimisation de mouvements de terre sur des chantiers linéaires de terrassement,
    Antoine Jeanjean
  2. Coloration de graphe avec listes pour la planification des véhicules en multidépôt,
    Benoît Laurent, Jin-Kao Hao
  3. Recherche locale pour la synchronisation dans un réseau de bus,
    Valérie Guihaire, Jin-Kao Hao
  4. Vers une programmation par recherche locale : LocalSolver,
    Thierry Benoist, Bertrand Estellon, Frédéric Gardi, Karim Nouioua

SI : Modèles et approches novatrices en transport de marchandises 2

  1. Algorithme exact pour le problème du cycle Hamiltonien avec minimisation des labels et deux variantes,
    Nicolas Jozefowiez, Gilbert Laporte, Frédéric Semet
  2. Simple and effective look-ahead heuristics for the vehicle routing problem,
    Christian Prins, Jorge E. Mendoza
  3. Résolution de problèmes combinatoires riches par l'approche coopérative de décomposition par attributs,
    Teodor Gabriel Crainic, Michel Gendreau, Nadia Lahrichi, Walter Rei, Thibaut Vidal
  4. Le problème de tournées de véhicules multi-zones multi-périodes avec fenêtres de temps,
    Michel Gendreau, Teodor Gabriel Crainic, Yuvraj Gajpal

Télécommunications 1

  1. Planification des réseaux d’accès multitechnologies,
    Steven Chamberland
  2. Controle de puissance dynamique pour les communications sans fils,
    Mérouane Debbah, Samson Lasaulce, Mael Le Treust, Hamidou Tembine
  3. Politiques d'admission statiques et dynamiques dans des réseaux sans fil,
    Pierre Coucheney, Bruno Gaujal, Emmanuel Hyon, Corinne Touati
  4. Génération de colonnes et réseaux de capteurs sans fil,
    André Rossi, Alok Singh, Marc Sevaux

SI : Modélisation et optimisation dans l'énergie 2

  1. Expansion de réseaux de transmission avec re-dimensionnement,
    Michael Poss, Luciano Moulin, Claudia Sagastizábal
  2. Aide à la gestion d'un terminal méthanier multi-expéditeurs,
    Vincent Chevallier, Benoît Labaune, Ruben Paraisy, Anna Robert
  3. A mixed integer linear programming formulation of the home energy management problem,
    Minh-Hoang Le, Mireille Jacomino, Stéphane Ploix, Duy-Long Ha
  4. Conception d’une structure de distribution pour les nouveaux marchés de l’hydrogène,
    Emmanuelle Patay

Ordonnancement de type flowshop

  1. Méthode exacte pour le problème de flow shop avec robot,
    Jacques Carlier, Mohamed Haouari, Mohamed Kharbeche, Aziz Moukrim
  2. Ordonnancement multi-objectif de flow-shop hybride réentrant,
    Frédéric Dugardin, Lionel Amodeo, Farouk Yalaoui
  3. Stockage intermédiaire dans l'industrie du shampoing,
    Rabah Belaid, Vincent T'kindt, Carl Esswein
  4. Méthodes approchées pour la résolution des problèmes d'ordonnancement réentrants,
    Naim Yalaoui, Lionel Amodeo, Farouk Yalaoui, Halim Mahdi

Simulation

  1. Système d'aide à la décision pour la gestion d'un réseau hydrographique en périodes de crues,
    Majdi Argoubi, Abdelkader El Kamel, Khaled Mellouli
  2. Simulation et évaluation d'un système de taxis collectifs,
    Eugénie Lioris, Guy Cohen, Arnaud de la Fortelle
  3. Simulation de Monte-Carlo pour aider la décision dans une procédure d'attribution de fréquences radio par enchères,
    Jean-Luc Lutton, Olivier Klopfenstein
  4. Un modèle de programmation en nombres entiers pour le problème de la recherche d'une cible dynamique,
    Carlos Diego Rodrigues, Dominique Quadri, Philippe Michelon

Optimisation combinatoire 1

  1. Tri par renversements d'un mot sur un alphabet de taille fixée,
    Basile Couëtoux
  2. Une approche de choix résolu à la Jaffray dans les arbres décision hasard munis de probabilités imprécises,
    Gildas Jeantet, Olivier Spanjaard
  3. Restructuration de données semi-structurées : résolution par l'algorithme du volume, séquentiel et parallèle,
    Mourad Baïou, Francisco Barahona, Jean-Christophe Gay
  4. Optimisation de parcours en temps réel dans un hypermarché,
    Ismahène Hadj Khalifa, Abdelkader El Kamel, Bernard Barfety

Sac-à-dos

  1. Méthodes hybrides et solutions partielles dans scatter search,
    Igor Crévits, Semya Elaoud, Saïd Hanafi, Christophe Wilbaut
  2. Variante du knapsack contraint: méthode exacte,
    Mhand Hifi, Hedi Mhalla
  3. Benchmark et heuristiques pour le problème généralisé du multi sac-à-dos multipériode,
    Xiaokang Cao, Antoine Jouglet, Dritan Nace
  4. Branchement local pour le knapsack disjonctif,
    Mhand Hifi, Stéphane Negre, Mohamed El Hafedh Ould Ahmed Mounir

SI : Graphes et optimisation combinatoire 1

  1. Partition en sous-graphes denses pour la détection de communautés,
    Julien Darlay, Nadia Brauner, Julien Moncel
  2. Algorithms for network modularity maximization,
    Daniel Aloise, Sonia Cafieri, Gilles Caporossi, Pierre Hansen, Leo Liberti, Sylvain Perron
  3. Nouvelles topologies pour les réseaux sur puce,
    Yann Kieffer
  4. d-bloqueurs et d-transversaux des stables maximums de graphes bipartis,
    Marie-Christine Costa, Dominique de Werra, Christophe Picouleau

SI : Robustesse en RO-AD 1

  1. Robust ordinal regression for outranking methods,
    Roman Slowinski, Salvatore Greco, Vincent Mousseau
  2. Nouvelle approche pour traiter des problèmes linéaires avec seconds membres incertains : application au problème de transport,
    Nabila Remli, Virginie Gabrel, Cécile Murat
  3. Partition consensus,
    Alain Guénoche, Laurence Reboul

SI : RO et transport ferroviaire 1

  1. Heuristiques de génération de colonnes pour un problème de tournées sur arcs,
    Sébastien Lannez, Christian Artigues, Jean Damay, Michel Gendreau
  2. RECIFE : logiciel pour l’étude de la capacité d’infrastructures ferroviaires,
    Xavier Gandibleux, Xavier Delorme, Joaquin Rodriguez
  3. Un algorithme de génération de colonnes pour le problème de capacité d'infrastructure ferroviaire,
    Aurélien Merel, Sophie Demassey, Xavier Gandibleux

SI : Optimisation dans les télécommunications 1

  1. Solutions robustes pour le problème d'expansion de capacité dans les réseaux de télécommunication avec demandes incertaines,
    Frédéric Babonneau, Olivier Klopfenstein, Adam Ouorou, Jean-Philippe Vial
  2. Routage de guides d’onde dans un satellite de télécommunications,
    Fawzi Bessaih, Bertrand Cabon, Dominique Feillet, Philippe Michelon
  3. Optimisation des stratégies d'interconnexion en contexte de tarification au "top percentile",
    Matthieu Chardy, Adam Ouorou

SI : Polyèdres et optimisation combinatoire 2

  1. Approximation algorithm for directed tree cover,
    Viet Hung Nguyen
  2. On the convex hull of Huffman trees,
    Thanh Nai Nguyen, Jean-François Maurras, Hung Nguyen
  3. Analyse structurelle dans les systèmes algébro-différentiels et optimisation combinatoire,
    Mathieu Lacroix, A. Ridha Mahjoub, Sébastien Martin

SI : Méthodes parallèles ou distribuées pour la programmation entière 1

  1. Parallélisation de méthode d'optimisation entière sur GPU,
    Didier El Baz, Loic Dumas, Vincent Boyer, Moussa Elkihel, Jean-Michel Enjalbert
  2. Un algorithme parallèle pair à pair pour le problème de découpe contraint à deux dimensions et à deux niveaux,
    Mhand Hifi, Nawel Haddadou, Toufik Saadi
  3. Un algorithme parallèle pour le problème de placement en trois dimensions,
    Mhand Hifi, Stéphane Nègre, Toufik Saadi

Algorithmes à garantie de performance

  1. Performance of Zinder-Roper algorithm for unitary RCPSP with constant precedence latencies,
    Abir Benabid, Claire Hanen
  2. Approximation du voyageur de commerce bi-containers,
    Sophie Toulouse
  3. Améliorer la complexité de la résolution de problèmes difficiles : le cas de la clique dominante,
    Nicolas Bourgeois, Federico Della Croce, Bruno Escoffier, Vangelis Paschos

SI : Partage de biens indivisibles 1

  1. Optimisation multiagent équitable : une approche utilisant la programmation linéaire mixte,
    Julien Lesca, Patrice Perny
  2. Allocation de ressources avec préférences ordinales : étude des graphes de majorité,
    Yann Chevaleyre, Sylvia Estivie, Nicolas Maudet, Wassila Ouerdane
  3. Partage équitable de biens indivisibles et représentation compacte de préférences : une approche ordinale,
    Sylvain Bouveret, Ulle Endriss, Jérôme Lang

SI : Advanced lot-sizing 1

  1. Résolution d'un problème de "lot-sizing" multi-niveaux multi-ressources par relaxation Lagrangienne,
    Laura Hege, Céline Gicquel, Michel Minoux
  2. Local cuts and two-period convex hull closures for big bucket lot-sizing problems,
    Andrew Miller, Kerem Akartunali
  3. Solving a two-level lot sizing problem with bounded inventory,
    Nadjib Brahimi, Nabil Absi, Stéphane Dauzère-Pérès, Safia Kedad-Sidhoum

SI : Bermudes 1

  1. Heuristique à divergence limitée pour les problèmes d’ordonnancement avec contraintes de délais,
    Wafa Karoui, Marie-José Huguet, Pierre Lopez, Mohamed Haouari
  2. Minimisation des encours sur une machine pour des tâches sujettes à des phénomènes d'usure ou d'apprentissage,
    Julien Moncel
  3. Couplage métaheuristique - simulation pour l’organisation d'activités de livraison et de collecte,
    Virginie André, Julie Faucher, Nathalie Grangeon, Sylvie Norre

SI : Robustesse en RO-AD 2

  1. Investir sur les réseaux de transport gaziers sans regretter : par quoi commence-t-on ?,
    Slawomir Pietrasz, Cécile Murat, Virginie Gabrel
  2. Affectation de ressources équitable et robuste grâce à un modèle multi-critères,
    Emmanuel Medernach, Eric Sanlaville
  3. Robustesse et désagrégation en aide à la décision multicritère,
    Yannis Siskos

SI : RO et transport ferroviaire 2

  1. Une heuristique de résolution d'un modèle d'ordonnancement à base de contraintes de la gestion opérationnelle du trafic ferroviaire,
    Joaquin Rodriguez, Grégory Marlière, Sonia Sobieraj
  2. Optimisation du plan de transport par planification intégrée des ressources,
    Faten Benhizia, David De Almeida, Stéphane Dauzère-Pérès, Gilles Dessagne
  3. Optimisation de la construction des journées de service des agents de conduite en transport ferroviaire,
    Faten Benhizia, Housni Djellab

SI : Optimisation dans les télécommunications 2

  1. Méthode distribuée de gestion dynamique des ressources radios dans les réseaux sans fils hétérogènes,
    Habib Sidi, Yezekael Hayel, Julio Rojas-Mora, Rachid Elazouzi
  2. Ordonnancement de paquets dans les réseaux sans fil,
    Safia Kedad-Sidhoum, Fanny Pascual, Pierre Fouilhoux
  3. Optimisation des protocoles OFDMA orchestrés pour les réseaux sans fil maillés,
    Hilaire Chevreau, Marceau Coupechoux, Pierre Fouilhoux

SI : Polyèdres et optimisation combinatoire 3

  1. Le problème de ramassage et livraison préemptif mono-véhicule asymétrique unitaire : description polyédrale dans les cactus,
    Hervé Kerivin, Mathieu Lacroix, A. Ridha Mahjoub
  2. Le sandwich line-graph,
    Denis Cornaz, Philippe Meurdesoif
  3. Une étude comparative de deux modélisations sur un problème d'affectation de personnel,
    Edith Naudin, Frédéric Fabien

SI : Méthodes parallèles ou distribuées pour la programmation entière 2

  1. Programmation dynamique dense sur GPU,
    Vincent Boyer, Didier El Baz, Moussa Elkihel
  2. Résolution parallèle de l'affectation quadratique à 3 dimensions,
    Bertrand Le Cun, François Galea

Bio-informatique

  1. Les dates de divergence améliorent la qualité des superarbres,
    Shen Yimin, Laurent Bréhelin, Emmanuel Douzery, Vincent Berry
  2. A discrete approach for finding the conformation of molecules from NMR data,
    Antonio Mucherino, Carlile Lavor, Leo Liberti, Nelson Maculan
  3. Lier les échelles de modèles pour l'optimisation dans les systèmes du vivant,
    Serge Fenet

SI : Partage de biens indivisibles 2

  1. Problème de partage équitable de biens indivisibles : un modèle générique et trois applications réelles,
    Charles Lumet, Sylvain Bouveret, Michel Lemaître
  2. Troc combinatoire à Monte-Carlo,
    Tristan Cazenave, Yann Chevaleyre, Gaétan Marceau, Nicolas Maudet

SI : Advanced lot-sizing 2

  1. Formulations fortes de PLNE pour un problème de dimensionnement de lots de production avec ressources parallèles identiques,
    Céline Gicquel, Rafael Melo, Laurence Wolsey, Michel Minoux
  2. Méthode d'optimisation pour la planification d'une chaîne logistique de type flowshop hybride,
    Michel Gourgand, David Lemoine, Sylvie Norre
  3. Un problème de lotissement et de séquencement pour une ligne de production soumis aux aléas,
    Kseniya Shchamialiova, Alexandre Dolgui

Ordonnancement cyclique

  1. Elimination des circuits nuls dans les graphes cycliques pour l'ordonnancement périodique de tâches,
    Sébastien Briais, Karine Deschinkel, Sid Touati
  2. Génération de colonnes pour l’ordonnancement modulo sous contraintes de ressources,
    Maria Ayala, Christian Artigues
  3. Ordonnancement cyclique de tâches couplées identiques,
    Gerd Finke, Vassilissa Lebacque, Nadia Brauner

SI : Décomposition et reformulation en programmation entière

  1. Résolution exacte du problème k-cluster par optimisation semidéfinie,
    Jérôme Malick, Frédéric Roupin
  2. A branch-and-price algorithm for the bin-packing problem with conflicts,
    Ruslan Sadykov, François Vanderbeck
  3. Reformulation convexe des programmes quadratiques entiers : un algorithme de branch-and-bound fondé sur la structure du problème reformulé,
    Alain Billionnet, Sourour Elloumi, Amélie Lambert

Planification de production

  1. Modèles pour la planification des réparations de puits de pétrole,
    Andréa C. Santos, Christophe Duhamel, Dario J. Aloise
  2. Algorithme génétique pour un problème de planification conjointe production et maintenance,
    Marouane Alaoui, Najib Najid, Abdelmoula Mohafid
  3. Un modèle pour la stabilité du Programme Directeur de Production,
    Carlos Herrera, Sana Belmokhtar, André Thomas

Programmation linéaire en nombres entiers

  1. Gestion des dépôts de munitions : génération de plans de stockage optimisés par PLNE,
    Roland Goffettre
  2. Le problème de la sectorisation à partir de centres en cartographie : résolution par la recherche opérationnelle,
    Xin Tang, Ameur Soukhal, Vincent T'kindt
  3. Fast optimization modeling with AIMMS,
    Frans de Rooij

SI : Optimisation pour le vivant, du génome à l'éco-système 1

  1. Echantillonnage spatial basé sur le krigeage pour la reconstruction de carte d'occurrence,
    Mathieu Bonneau, Nathalie Peyrard, Régis Sabbadin
  2. Vers une intégration des connaissances pour une meilleure compréhension des procédés alimentaires,
    Cédric Baudrit, Pierre-Henri Wuillemin, Mariette Sicard, Nathalie Perrot
  3. Conception des systèmes de production intégrée : apports de l’optimisation multiobjectif,
    Mohamed Mahmoud Ould Sidi, Françoise Lescourret, Isabelle Grechi

SI : Réoptimisation

  1. Une approche bi-objectif pour le réordonnancement d'un flowshop,
    Jacques Teghem, Daniel Tuyttens
  2. Étude de la réoptimisation dans le contexte d'un problème de localisation,
    Valérie Bélanger, Gérard Plateau, Angel Ruiz, Patrick Soriano, Roberto Wolfler Calvo
  3. Stabilité hebdomadaire pour la collecte de déchets,
    Frédérique Baniel, Marie-José Huguet, Thierry Vidal

Réseaux bayésiens

  1. Optimisation de l’inférence dans les réseaux bayésiens dynamiques,
    Morgan Chopin, Pierre-Henri Wuillemin
  2. Étude comparée des inférences dans les modèles relationnels probabilistes,
    Lionel Torti, Pierre-Henri Wuillemin

Choix sociaux

  1. Agrégation des ordres d'intervalle par une optimisation propositionnelle,
    Daniel Le Berre, Pierre Marquis, Meltem Oztürk
  2. Analyse expérimentale du comportement décisionnel : l'incomparabilité existe-t-elle ?,
    Stéphane Deparis, Vincent Mousseau, Meltem Oztürk
  3. Majority judgement: A theory and method for electing and ranking,
    Michel Balinski, Rida Laraki

Transport maritime

  1. Système intégré de manutention de conteneurs dans un terminal maritime,
    Luis Angel Ipenza Marín, Aziz Moukrim, Mehdi Serairi
  2. Planification en environnement incertain : application à la gestion d'un terminal portuaire à conteneurs,
    Gaëtan Lesauvage
  3. The multiple straddle carrier routing problem for loading operation of containers,
    Khaled Mili, Khaled Mellouli

Optimisation combinatoire 2

  1. Nouvelles classes d'instances non-métriques pour le TSP,
    Valentin Weber, Nadia Brauner, Yann Kieffer
  2. Détermination des éléments les plus vitaux pour le problème d'affectation,
    Cristina Bazgan, Sonia Toubaline, Daniel Vanderpooten
  3. Une méthode exacte pour la résolution du problème des règles de Golomb,
    Sylvain Boussier, Carlos Diego Rodrigues, Philippe Michelon, Thierry Mautor

SI : Optimisation dans les réseaux 2

  1. Modèle d’équilibrage de réseau gazier,
    Fabrice Chauvet, Anthony Moisan
  2. Outil d'évaluation du routage dans les réseaux sans fil avec programme linéaire d'ordonnancement,
    Fabien Esmiol, Stéphane Rousseau
  3. Une structure générique pour la conception de méthodes d'optimisation d'arbres couvrants,
    Jérôme Brongniart, Clarisse Dhaenens, El-Ghazali Talbi
  4. Programmation non-linéaire mixte sous contraintes On/Off : analyse de convexité et applications,
    Hassan Hijazi, Pierre Bonami, Gérard Cornuejols, Adam Ouorou

Transport

  1. Un algorithme génétique hybride pour des problèmes de tournées de véhicules multi-attributs,
    Thibaut Vidal, Teodor Gabriel Crainic, Michel Gendreau, Nadia Lahrichi, Walter Rei
  2. Problème de transport forestier avec contraintes d'horaires,
    Nizar El Hachemi, Michel Gendreau, Louis-Martin Rousseau
  3. Etude d'un problème de transport à la demande avec transfert,
    Renaud Masson, Fabien Lehuédé, Olivier Péton

SI : Gestion du transport aérien 3

  1. Préférences en résolution des conflits aériens,
    Igor Crévits
  2. Approches d'optimisation bi-niveaux pour la tarification des services ATC/ATM dans une région de faible trafic,
    Rabah Guettaf, Moussa Larbani, Catherine Mancel, Félix Mora-Camino
  3. Description et rangement dans la gestion des conflits aériens,
    Igor Crévits
  4. Une approche de modélisation d'un système multimodal de transport de marchandises en vue de son optimisation,
    Marcella Autran Burlier Drummond, Catherine Mancel, Félix Mora-Camino, Amaranto Lopes Pereira

Télécommunications 2

  1. Une méthode tabou pour l'optimisation des VPN,
    Mohamed Zied Ben Hamouda, Olivier Brun, Jean-Marie Garcia
  2. Optimisation des plans de tests des charges utiles de télécommunications,
    Caroline Maillet, Gérard Verfaillie, Bertrand Cabon
  3. Validation du design d’une matrice de switches dans un satellite de télécommunications,
    Fawzi Bessaih, Bertrand Cabon, Dominique Feillet, Philippe Michelon
  4. Renforcement des contraintes n-aires en binaires dans un FAP,
    Mohammad Dib, Alexandre Caminada, Hakim Mabed

Ordonnancement et programmation par contraintes

  1. Propagation de contraintes généralisée pour la résolution du Job Shop avec "time lags",
    Marie-José Huguet, Christian Artigues, Marion Dugas, Pierre Lopez
  2. Aeon : synthèse d'algorithmes de scheduling à partir de modèles de haut-niveau,
    Jean-Noël Monette, Yves Deville, Pascal Van Hentenryck
  3. Ordonnancement just-in-time par programmation par contraintes,
    Jean-Noël Monette, Yves Deville, Pascal Van Hentenryck

Logistique

  1. Comment choisir un modèle de prévision approprié dans un contexte industriel ?,
    Thibault Hubert, Chengbin Chu, Zied Jemai
  2. Indicateurs d'appariement locaux pour le transport optimal en coût concave,
    Julie Delon, Julien Salomon, Andreï Sobolevskii
  3. La recherche opérationnelle au service de la politique d'emploi et de gestion des parcs (PEGP),
    Christophe Bourgeois, Hadrien Hugot, Vincent Legendre, Laurent Pajou
  4. Planification sous incertitudes de la maintenance des hélicoptères,
    Malek Masmoudi, Alain Haït

Méta-heuristiques

  1. Une méta-heuristique pour un ordonnancement juste à temps d'un atelier flow-shop hybride,
    Safa Khalouli, Fatima Ghedjati, Abdelaziz Hamzaoui
  2. Tribes: une méthode d'optimisation efficace pour révéler des optima locaux d'un indice de projection,
    Souad Larabi Marie-Sainte, Anne Ruiz-Gazen, Alain Berro
  3. Graphes d'arcs circulaires et algorithme mémétique pour le problème de la clique maximum,
    Duc-Cuong Dang, Aziz Moukrim
  4. Sur l’hybridation des métaheuristiques algorithme génétique et recherche tabou pour la résolution de problèmes d’ordonnancement en industries agroalimentaires,
    Asma Karray, Mohamed Benrejeb, Pierre Borne

SI : Théorie des jeux 2

  1. Une approche par jeu stochastique pour optimiser des politiques climatiques régionales,
    Julien Thénié, Alain Haurie, Laurent Drouet, Olivier Bahn, Roland Malhamé
  2. Jeux répétés en réseaux, communication et Folk Théorèmes,
    Marie Laclau
  3. Approche bayésienne pour le contrôle de puissance décentralisé efficace énergétiquement,
    Mael Le Treust, Samson Lasaulce
  4. Prix de l'anarchie et équilibrage de charge non-coopératif,
    Urtzi Ayesta, Olivier Brun, Balakrishna Prabhu

SI : Programmation mathématique multi-objectif 2

  1. Optimisation de réseaux d'eaux polluées,
    Marianne Boix, Ludovic Montastruc, Catherine Azzaro-Pantel, Luc Pibouleau, Serge Domenech
  2. Optimisation du développement de nouveaux produits dans l’industrie pharmaceutique par algorithme génétique multicritère,
    José Luis Pérez-Escobedo, Catherine Azzaro-Pantel, Luc Pibouleau, Serge Domenech
  3. Vers un algorithme évolutionnaire multiobjectif ad-hoc pour l’optimisation multidisciplinaire,
    Benoît Guédas, Philippe Dépincé, Xavier Gandibleux
  4. Le problème d'ordonnancement bi-objectif à une machine avec coûts de changement,
    Hassan Aissi, Mohamed-Ali Aloulou, Christian Artigues, Nicolas Jozefowiez, Pauline Desseaux

Coloration de graphes

  1. Métaheuristiques pour l'allocation de mémoire dans les systèmes embarqués,
    Maria Soto, André Rossi, Marc Sevaux
  2. Diversité, dispersion réactive et croisement informé dans l'approche génétique pour la coloration de graphe,
    Daniel Porumbel, Jin-Kao Hao, Pascale Kuntz
  3. Complexité de la coloration avec préférences dans les graphes de conflit bipartis,
    Benoît Robillard
  4. Nouvelles bornes inférieures pour le problème de la somme coloration,
    Kaoutar Sghiouer, Yu Li, Corinne Lucet, Aziz Moukrim

Optimisation stochastique

  1. Optimisation de la production dans un réseau d'énergie soumis à des incertitudes sur le coût de production,
    Henri Borsenberger, Philippe Dessante, Guillaume Sandou
  2. Routage de flots stochastiques dans un réseau,
    Olivier Klopfenstein
  3. Optimisation en temps-réel du téléchargement de vidéos,
    Olivia Morad, Alain Jean-Marie
  4. Un modèle biniveau stochastique pour la tarification de réseau : formulation et algorithme de résolution,
    Patrice Marcotte, Sharouhz Mirzaalizadeh, Gilles Savard

SI : Advanced lot-sizing 3

  1. Découpage et ordonnancement juste-à-temps de lots de production,
    Oncü Hazir, Safia Kedad-Sidhoum
  2. Techniques d'équilibrage de coûts pour la gestion de stock en environnement aléatoire,
    Guillaume Massonnet, Gautier Stauffer
  3. Gestion intégrée de la production et du transport des composants,
    Carlos Heitor Pereira Liberalino, Christophe Duhamel, Alain Quilliot, Philippe Chrétienne, Safia Kedad-Sidhoum
  4. Heuristiques pour le problème de lot-sizing à capacité finie avec pertes,
    Nabil Absi, Stéphane Dauzère-Pérès, Boris Detienne

SI : Services à la personne

  1. Un modèle dynamique pour la régulation des systèmes de vélos en libre-service,
    Karim Labadi, Samir Hamaci, Taha Benarbia
  2. Problème dynamique de transport de patients,
    Yannick Kergosien, Christophe Lenté, Jean-Charles Billaut
  3. Transport à la demande et “dynamic dial a ride problem” : liens et état de l’art,
    Ahmed Atahran, Christophe Lente, Vincent T’kindt
  4. Une heuristique pour le problème de tournées de véhicules régulières,
    Dominique Feillet, Thierry Garaix, Fabien Lehuédé, Olivier Péton, Dominique Quadri

SI : Programmation mathématique multi-objectif 3

  1. Optimisation multi-objectif basée sur l'hypervolume de dominance,
    Matthieu Basseur, Rong-Qiang Zeng, Jin-Kao Hao
  2. Algorithme évolutionnaire multi-objectif qui surélève la région d’intérêt,
    Máximo Méndez, David Greiner, Blas Galván
  3. Comparaison de trois algorithmes évolutionnaires Pareto pour le DARP multicritère,
    Rémy Chevrier, Arnaud Liefooghe, Laetitia Jourdan
  4. Algorithme de Martins et intégrale de Choquet pour le calcul de plus courts chemins multi-critères préférés,
    Hugo Fouchal, Xavier Gandibleux, Fabien Lehuédé

SI : Modèles et approches novatrices en transport de marchandises 3

  1. Approche de type GRASPxELS pour le VRPB,
    Raksmey Phan, Christophe Duhamel, Philippe Lacomme
  2. Définition d'un schéma d'optimisation GRASPxELS pour le 2L-CVRP avec rotations de boîtes,
    Hélène Toussaint, Philippe Lacomme, Christophe Duhamel, Alain Quilliot
  3. Métaheuristique coopérative pour le VRP avec flotte hétérogène, livraison et collecte, et fenêtres horaires,
    Farah Belmecheri, Christian Prins, Farouk Yalaoui, Lionel Amodeo
  4. Problème d'optimisation de disponibilité des véhicules partagés,
    Libo Ren, Christophe Duhamel, Alain Quilliot

SI : Approches hybrides en optimisation combinatoire

  1. Une heuristique pour le problème du sac à dos multiple en variables 0-1,
    Mohamed Lalami, Didier El Baz, Moussa Elkihel, Vincent Boyer
  2. Variantes de la recherche à voisinage variable avec décomposition pour le sac-à-dos multidimensionnel,
    Saïd Hanafi, Jasmina Lazic, Nenad Mladenovic, Christophe Wilbaut, Igor Crévits
  3. Heuristiques itératives hybrides pour le sac-à-dos multidimensionnel à choix multiples,
    Igor Crévits, Saïd Hanafi, Raïd Mansi, Christophe Wilbaut
  4. Métaheuristique avec des inégalités et des objectifs cibles pour les programmes en nombres entiers mixtes,
    Saïd Hanafi, Fred Glover

SI : RO et micro-électronique

  1. Optimisation du partage de blocs BIST pour le test des mémoires d’un circuit intégré,
    Lilia Zaourar, Jihane Alami Chentoufi, Yann Kieffer, Ariel Waserhole
  2. Algorithmes d'optimisation de la surface mémoire d'un système embarqué avec contraintes de débit,
    Mohamed Benazouz, Olivier Marchetti, Alix Munier-Kordon, Pascal Urard
  3. Vérification de l'exactitude des indices optiques des couches minces optimisées: relations de Kramers-Kronig,
    Ayse Akbalik, Jean-Hervé Tortai, Patrick Schiavone

SI : Bermudes 2

  1. Ordonnancement sur une machine avec instants interdits de début et de fin des tâches,
    Christophe Rapine, Nadia Brauner
  2. Une métaheuristique basée sur le Path-Relinking pour l'optimisation d'un problème d'équilibrage de lignes de transfert,
    Mohamed Essafi, Xavier Delorme, Alexandre Dolgui
  3. Résolution d'un problème réel de type job-shop flexible multi-ressources,
    David Lemoine, Odile Bellenguez-Morineau, Christelle Guéret, Najib Najid
  4. Ordonnancement cyclique : une approche par la théorie des tas,
    Touria Ben Rahhou, Laurent Houssin

SI : Conception de systèmes de production

  1. Analyse de sensibilité pour le problème d'équilibrage des lignes d'assemblage de type SALBP-2,
    Evgeny Gurevsky, Olga Guschinskaya, Alexandre Dolgui
  2. Nouvelles méthodes de conception de lignes,
    Hicham Chehade, Farouk Yalaoui, Lionel Amodeo
  3. Conception combinatoire de lignes de transfert avec unités d'usinage multi-broches,
    Xavier Delorme, Alexandre Dolgui, Michail Kovalyov

SI : Optimisation de la conception

  1. Investigation concernant le retour sur investissement des systèmes de stockage d'énergie dans le ferroviaire,
    Martin Cantegrel, Stéphane Brisset, Frédéric Gillon, Marc Diguet, Laurent Nicod
  2. Optimisation pour la conception de produits par simulations numériques : Application à une étude de synthèse RENAULT,
    Marie-Maud Chatillon, Magalie Guillon, Armelle Le Gall
  3. Optimisation pour la conception de produits par simulations numériques : un problème d’optimisation multicritère de grande dimension,
    Florian Colin, Armelle Le Gall

Plus courts chemins

  1. Un problème de tournée touristique bicritère,
    Gaël Sauvanet, Emmanuel Néron
  2. Stochastic shortest path problem with delay excess penalty,
    Stefanie Kosuch, Abdel Lisser
  3. Un nouvel algorithme pour le plus court chemin multimodal bi-objectif avec minimisation du temps de trajet et du nombre de transferts,
    Fallou Gueye, Christian Artigues, Marie-José Huguet, Frédéric Schettini, Laurent Dezou

SI : Optimisation pour le vivant, du génome à l'éco-système 2

  1. Détection de régions génomiques homologues par un algorithme de flot avec coûts,
    Eric Audemard, Thomas Faraut, Thomas Schiex
  2. Définition d'une stratégie collective de maîtrise d'une maladie animale,
    Anne-France Viet, Laurent Jeanpierre, Maroua Bouzid, Abdel-Illah Mouaddib
  3. Sélection de tagSNP : une approche PLNE,
    David Allouche, Simon Degivry, Thomas Schiex

SI : Graphes et optimisation combinatoire 2

  1. MPQ-arbres pour les problèmes de placement,
    Cédric Joncour, Petru Valicov
  2. Comparaison d'algorithmes pour le problème du Vertex Cover sur de grands graphes,
    Eric Angel, Romain Campigotto, Christian Laforest
  3. Etude de problèmes combinatoires sur les fasciagraphes,
    Marwane Bouznif, Julien Moncel, Myriam Preissmann