Soumission

La soumission de communications, en français, se fait :
fleche bassoit sous la forme d'un résumé de 2 pages maximum CLOS
fleche bassoit sous la forme d'un article long (15 pages maximum) dont le premier auteur est un doctorant. Les articles longs donneront lieu à une sélection particulière. CLOS

Style LaTeX pour les résumés et les articles longs.

Template Word pour les résumés.

 

Liste des thèmes

Liste non exhaustive des thèmes de la conférence ROADEF 2010 :

 

Sessions invitées proposées

1. Adaptation des métaheuristiques aux problèmes d’optimisation à variables continues 
Organisateur : Patrick Siarry (Université Paris 12)
Contact : siarry_at_univ-paris12.fr
Objectif :  Nous proposons de centrer cette session sur les multiples techniques possibles pour adapter au cas continu les diverses métaheuristiques (recuit simulé, recherche tabou, colonies de fourmis, algorithmes évolutionnaires, etc.).

2. Méthodes parallèles ou distribuées pour la programmation entière
Organisateurs : Didier El Baz, Moussa Elkihel (LAAS-CNRS)
Contacts :  elbaz_at_laas.fr, elkihel_at_laas.fr
Objectif : L'objectif de la session est de présenter des résultats nouveaux relatifs à la résolution de problèmes difficiles en programmation entière par des techniques du parallélisme. On s'intéressera en particuliers aux architectures nouvelles comme les grilles de calcul, le GPGPU ou les architectures multi-coeurs.

3. Services à la personne
Organisateur : Olivier Péton (Ecole des Mines de Nantes)
Contact : olivier.peton_at_emn.fr
Objectif : Le but de cette session est de présenter des modèles et méthodes d'optimisation, des outils d’aide à la décision et des applications de la recherche opérationnelle au domaine des services à la personne.
Sont particulièrement bienvenues les contributions combinant plusieurs des thèmes suivants :
- planification/ordonnancement des activités
- planification en temps réel, réactivité aux aléas.
- optimisation des transports (aide ou hospitalisation à domicile, transport à la demande...)
- recherche de solutions de compromis entre le meilleur coût opérationnel et la qualité de service
- prise en compte de nouvelles contraintes (contraintes métier, de compétence, de synchronisation, modélisation des préférences...)
- études de cas.

4. Gestion du Transport Aérien
Organisateur : Catherine Mancel (ENAC)
Contact : catherine.mancel_at_enac.fr
Objectif : Les méthodes de Recherche Opérationnelle et d'Aide à la Décision trouvent de plus en plus d'applications dans le domaine de la gestion du transport aérien, que ce soit pour planifier les vols d'une compagnie aérienne, décider de la tarification des billets d'avion, gérer les ressources d'un aéroport ou encore pour sécuriser le contrôle du trafic aérien. L'objectif de cette session est ainsi d'une part, de  présenter de nouveaux résultats sur des problèmes connus liés au transport aérien et au contrôle du trafic aérien (ATC) et d'autre part, de proposer un panel de problématiques nouvelles d'optimisation et d'aide à la décision issues du domaine de l'aérien.

5. Programmation mathématique multi-objectif
Organisateur : Matthieu Basseur (Université d'Angers), Laetitia Jourdan (INRIA Lille Nord Europe), Nicolas Jozefowiez (LAAS-CNRS)
Contacts : matthieu.basseur_at_info.univ-angers.fr, laetitia.jourdan_at_inria.fr, nicolas.jozefowiez_at_laas.fr
Objectif : Dans cette session, nous nous intéressons aux avancées théoriques de la programmation multi-objectif (nouveaux concepts, nouveaux algorithmes, évaluation de performances...) ainsi qu'aux applications académiques et industrielles de la programmation multi-objectif.

6. Robustesse en RO-AD
Organisateur : Hassène Aissi (Université Paris-Dauphine)
Contact : aissi_at_lamsade.dauphine.fr
Objectif : La recherche d’une solution dont la performance est peu affectée par la mauvaise connaissance des paramètres intervenant dans la modélisation d’un problème constitue, à la fois, une préoccupation pratique et une source de difficultés théoriques intéressantes. Le but de la session est de présenter des travaux qui s'articulent autour des apports méthodologiques ou algorithmiques pour la prise en compte de la préoccupation de la robustesse.

7. "Advanced lot sizing"
Organisateurs : Nabil Absi, Stéphane Dauzère-Pérès (Ecole des Mines de Saint-Etienne), Safia Kedad-Sidhoum (LIP6)
Contacts : Absi_at_emse.fr, Dauzere-Peres_at_emse.fr, safia.kedad-sidhoum_at_lip6.fr
Objectif : Les sessions "Advanced Lot Sizing" ont pour objectif de présenter de nouveaux modèles ou de nouvelles approches pour des problèmes de planification de la production, ou "lot sizing". La présentation de problèmes pratiques serait aussi appréciée.

8. Optimisation pour le vivant, du génome à l’éco-système
Organisateurs : Régis Sabbadin, Thomas Schiex (Institut National de la Recherche Agronomique)
Contacts : {sabbadin, Thomas.Schiex}_at_toulouse.inra.fr
Objectif : Les progrès de la biologie moléculaire et l’importance croissante de préoccupations environnementales et alimentaires soulèvent nombre de questions liées au monde du vivant qui peuvent s’aborder comme des problèmes d’optimisation (continus, discrets, stochastiques). La session sera l’occasion de présenter les travaux francophones de modélisation et d’optimisation ayant pour finalité de mieux comprendre ou de mieux contrôler des objets, phénomènes ou systèmes biologiques à toutes les échelles, du génome à la planète.

9. Modélisation et optimisation dans l'énergie
Organisateurs : Guillaume Erbs, Anna Robert (GDF-Suez)
Contacts : {guillaume.erbs, anna.robert}_at_gdfsuez.com
Objectif : Ces sessions ont pour but de regrouper des présentations de problématiques, de modèles et de techniques de résolution faisant appel à la RO/AD, appliquées au domaine très large de l'énergie. Cela inclut notamment les industries électrique, gazière et pétrolière, ainsi que les énergies nouvelles et renouvelables.

10. Partage de biens indivisibles
Organisateurs : Sylvain Bouveret (ONERA), Sylvia Estivie (Université de Valenciennes et du Hainaut-Cambrésis), Jérôme Lang (Université Paris-Dauphine), Patrice Perny (Université de Paris 6)
Contacts : Sylvain.Bouveret_at_onera.fr, Sylvia.Estivie_at_univ-valenciennes.fr, Jerome.Lang_at_lamsade.dauphine.fr, Patrice.Perny_at_lip6.fr
Objectif : Cette session est consacrée au problème d'allocation (ou répartition) de biens ou de tâches indivisibles entre plusieurs agents, sous contraintes d'équité et/ou d'efficacité. Il pourra s'agir de partage équitable (où l'on cherche à optimiser ou satisfaire des critères d'équité ou de justice), d'enchères combinatoires, d'allocation de ressources discrètes, etc. Le partage équitable de moyens d'observation ou d'expérimentations (satellites, capteurs embarqués, bancs d'expérimentations, GRID...), les problèmes de planification et d'emploi du temps, d'équipes et d'équipages, le choix de l'emplacement d'un bien public, sont des exemples d'instances réelles du problème de partage de ressources.

11. Recherche locale : fondements et applications
Organisateurs : Frédéric Gardi (Bouygues e-lab)
Contacts : fgardi_at_bouygues.com
Objectif : La recherche locale est une technique très utilisée en pratique pour résoudre les problèmes d'optimisation combinatoire. Cette session est dédiée à la présentation de travaux originaux apportant une contribution scientifique ou technique forte sur le thème de la recherche locale, que ce soit sur le plan théorique, méthodologique, ou bien applicatif. Nous encourageons tout particulièrement la présentation d'applications industrielles ayant de forts enjeux ou bien une originalité particulière, où la recherche locale permet d'obtenir des gains substantiels grâce à une méthodologie rigoureuse dans la conception, l'implémentation et l'expérimentation.

12. Approches hybrides en optimisation combinatoire
Organisateurs : Saîd Hanafi, Christophe Wilbaut (Université de Valenciennes et du Hainaut-Cambrésis)
Contacts : {christophe.wilbaut, said.hanafi}_at_univ-valenciennes.fr
Objectif : Les méthodes hybrides, qui combinent méthodes exactes et/ou approchées, sont réputées pour leur efficacité dans la résolution de problèmes d'optimisation difficiles. Cette session s'intéresse aux méthodologies et aux applications récentes d'approches qui combinent la programmation mathématique, la programmation par contraintes et les heuristiques ou métaheuristiques.

13. Modèles et approches novatrices en transport de marchandises
Organisateurs : Christian Prins (UT Troyes), Frédéric Semet (Ecole Centrale de Lille)
Contacts : christian.prins_at_utt.fr, frederic.semet_at_ec-lille.fr
Objectif : Au cours des dernières années des progrès remarquables ont été enregistrés pour la résolution de problèmes classiques en transport de marchandises. Ces progrès ont conduit les chercheurs à d’une part considérer des problèmes de plus en plus complexes et d’autre part à développer des méthodes de résolution agiles. Cette session vise à exposer des travaux dans ces deux voies de recherche.

14. Recherche opérationnelle et micro-électronique
Organisateur : Nadia Brauner (G-SCOP)
Contact : Nadia.Brauner_at_g-scop.inpg.fr
Objectif : Le flot de conception d’un circuit intégré (CI), c'est-à-dire la suite d’applications logicielles qui permet au concepteur d’un CI de passer de sa spécification à sa réalisation concrète, met en jeu à de nombreux stades des problématiques d’optimisation. En effet, la réalisation d’un CI est une opération très coûteuse en temps et en argent et qui nécessite de grands moyens aussi bien humains qu’industriels. En plus des progrès technologiques, qui améliorent continuellement l’efficacité des techniques de fabrication des CI (finesse de gravures sur silicium…), l’augmentation en continu de la puissance des calculs des ordinateurs, offre de grandes possibilités d’amélioration du processus de fabrication d’un CI. L'objectif de cette session est de présenter comment des méthodes de la recherche opérationnelle peuvent participer à améliorer le flot de conception d'un circuit et les nouvelles problématiques d'optimisation qui en découlent.

15. Optimisation pour le développement durable
Organisateurs : Vincent Jost, Nora Touati (Ecole Polytechnique)
Contacts : {Vincent.Jost, Touati}_at_lix.ploytechnique.fr
Objectif : Les industries qui travaillent dans les domaines de l'énergie, du transport, de l'agriculture, de la gestion de l'eau et des déchets sont actuellement face à un double enjeu. D'une part, elles doivent assurer leur productivité et rentabilité financière pour survivre à court terme. D'autre part, elles doivent préserver les ressources et les conditions environnementales ainsi le tissu socio-économique dans lequel elles s'intègrent pour prospérer à long terme. Nous invitons les personnes qui utilisent des outils d'optimisation et de recherche opérationnelle appliqués à de tels enjeux, à venir présenter leurs travaux dans cette session.

16. Optimisation de la conception
Organisateurs : Alexandre Feray, Eric Jacquet-Lagrèze (EURODECISION)
Contact : alexandre.feray_at_eurodecision.com
Objectif : L’objectif de cette session serait d’obtenir des présentations de travaux de recherche sur l’utilisation de la recherche opérationnelle pour l’optimisation de conception de pièces ou produits. De plus en plus d’industriels, dans l’automobile, l’aéronautique et l’espace, utilisent les techniques de recherche opérationnelle pour optimiser les choix de formes, matériaux, etc. en conception numérique. En associant des algorithmes au pilotage de maquettes et essais numériques, il est possible d’aller au-delà de l’expérience et intuition du concepteur et ainsi trouver des designs de pièces qui sont plus légères ou moins coûteuses à produire tout en respectant les contraintes physiques demandées.

17. Polyèdres et optimisation combinatoire
Organisateurs : Denis Cornaz (ISIMA), Ridha Mahjoub (Université Paris-Dauphine)
Contacts : cornaz_at_isima.fr, mahjoub_at_lamsade.dauphine.fr
Objectif : Cette session sera consacrée aux problèmes d'optimisation combinatoire formulés, analysés ou étudiés en utilisant les polyèdres. Les thèmes suivants (liste non exhaustive) sont recherchés : algorithmes de coupes, algorithmes de coupes et branchements, méthodes de décomposition, polyèdres combinatoires, algorithmes de branch-and-bound, algorithmes d'approximation, programmation en nombres entiers, programmation mixte, programmation linéaire.

18. Programmation par contraintes
Organisateurs : Sophie Demassey (Ecole des Mines de Nantes), Christine Solnon (Université Lyon 1)
Contacts : sophie.demassey_at_emn.fr, christine.solnon_at_liris.cnrs.fr
Objectif : "Reader's digest des Contraintes pour la communauté RO" Il s'agit de dresser un panorama de la recherche actuelle en Programmation Par Contraintes à travers 4-5 travaux récents menés par des équipes francophones (notamment travaux de fins de doctorat), et sélectionnés sur des critères de qualité et de variété.

19. Bermudes : Ordonnancement dans les Systèmes de Production
Organisateurs : Sylvie Norre (Université Blaise Pascal), Ameur Soukhal (Université de Tours)
Contacts : sylvie.norre_at_moniut.univ-bpclermont.fr, ameur.soukhal_at_univ-tours.fr
Objectif : Le but de cette session est de présenter les derniers résultats en ordonnancement de production illustrant de nouvelles méthodes, de nouveaux problèmes ou de problèmes classiques impliquant des contraintes particulières issues d’une application réelle.

20. Recherche opérationnelle et transport ferroviaire
Organisateurs : Xavier Delorme (Ecole des Mines de Saint-Etienne), Housni Djellab (SNCF)
Contacts : delorme_at_emse.fr, housni.djellab_at_sncf.fr
Objectif : Le transport ferroviaire a donné lieu à de très nombreuses applications en Recherche Opérationnelle. Ce mode de transport est actuellement en pleine évolution, et est appelé à croître dans les prochaines années, notamment pour répondre à des besoins de mobilité accrue et pour des raisons environnementales et de développement durable. Ces évolutions font émerger de nombreux problèmes auxquels la Recherche Opérationnelle peut permettre d'apporter des solutions. L'objectif de cette session est de présenter les résultats obtenus par les recherches menées sur des problèmes liés au transport ferroviaire, mais aussi de montrer l'apport possible de la Recherche Opérationnelle pour des problématiques émergentes.

21. Ordonnancement avec indisponibilité de ressources
Organisateur : Marie-Laure Espinouse (G-SCOP)
Contact : Marie-Laure.Espinouse_at_g-scop.grenoble-inp.fr
Objectif : Cette session est centrée sur la prise en compte des contraintes d’indisponibilité des ressources en ordonnancement. Ces contraintes d’indisponibilité peuvent concerner les machines mais également les autres ressources telles que les opérateurs.

22. Les problèmes de localisations dans les réseaux
Organisateurs : Mourad Baiou, Philippe Mahey (ISIMA)
Contacts : baiou_at_isima.fr, philippe.mahey_at_isima.fr
Objectif : Les problèmes de localisation sont nombreux, les plus connus et largement étudiés dans la littérature sont le problème de localisation des dépôts avec ou sans capacités, le problème du p-médian et ses variantes et le problème de localisations multipériodes. Ces problèmes sont principalement issus d'applications dans les réseaux de télécommunications et de transport. Mais leurs applications s'étendent à d'autres domaines comme les bases de données et le "data mining". Plusieurs approches ont été considérées pour ces problèmes: heuristiques basées sur la recherche locale et la relaxation Lagrangienne, algorithmes exacts basés sur l'approche polyédrique, résolution exacte dans des cas particuliers non triviaux, ou encore le développement d'algorithmes d'approximations. L'objectif de cette session est la présentation des avancées théoriques et expérimentales basées sur ces approches ou sur de nouvelles formulations et éventuellement l'introduction de nouvelles applications.

23. Graphes et optimisation combinatoire
Organisateurs : Arnaud Pêcher (Université Paul Sabatier), Pierre Pesnau (Université de Bordeaux 1), Gautier Stauffer (Université de Bordeaux 1)
Contacts : arnaud.pecher_at_irit.fr, pierre.pesneau_at_math.u-bordeaux1.fr, gautier.stauffer_at_math.u-bordeaux1.fr
Objectif : Optimisation combinatoire et théorie des graphes sont deux disciplines qui permettent de modéliser et résoudre efficacement de nombreux problèmes de recherche opérationnelle. Les synergies entre ces deux approches sont nombreuses et cette session est dédiée à la présentation de travaux originaux illustrant ces interactions. Ainsi les thèmes recherchés englobent (liste non-exhaustive) les méthodes polyédriques ou la programmation quadratique pour la théorie des graphes, et réciproquement, la conception d'algorithmes de graphes pour résoudre des problèmes typiques de la recherche opérationnelle, comme les problèmes d'ordonnancement, de logistique, de découpe, etc.

24. Découpe, conditionnement et placement
Organisateur : François Clautiaux (Université de Lille 1)
Contact : francois.clautiaux_at_univ-lille1.fr
Objectif : Cette session est consacrée aux problèmes de découpe (cutting) et de conditionnement (packing). Les problèmes considérés vont du problème de bin-packing au problème de sac à dos, en passant par les problèmes de placement d'objets géométriques en 1, 2 ou 3 dimensions. On s'intéresse aux techniques de résolution (programmation mathématique, programmation par contraintes, heuristiques et méta-heuristiques), ainsi qu'aux applications pratiques et à l'intégration de ces problèmes dans des applications plus larges (tournées de véhicules, gestion des stocks, etc.).

25. Réoptimisation
Organisateurs : Lucas Létocart (Université de Paris 13), Roberto Wolfler Calvo (Université de Paris 13)
Contacts : {lucas.letocart, roberto.wolfer}_at_lipn.fr
Objectif : La réoptimisation consiste à résoudre une séquence finie d'instances non définies, ayant la même structure, mais des données différentes. Face à une perturbation de l’instance, cela vise à trouver rapidement une solution satisfaisante et qui perturbe le moins possible la solution actuelle. L'objectif de cette session est donc de présenter les résultats obtenus par les recherches menées sur des problèmes liés à la réoptimisation, la paramétrisation, la prise en compte d'incertitude, dans différents domaines d'application comme la logistique, la santé, l'énergie...

26. Optimisation dans les réseaux
Organisateurs : Walid Ben Ameur (TELECOM-Sud Paris), David de Almeida (SNCF), Fabrice Chauvet (Gaz de France), Eric Gourdin (Orange Labs), Arnaud Knippel (INSA Rouen), Viet Hung Nguyen (Université de Paris 6), Sonia Vanier (Université de Paris 1)
Contacts : walid.benameur_at_int-edu.eu, david.de_almeida_at_sncf.fr, fabrice.chauvet_at_gdfsuez.com, eric.gourdin_at_orange-ftgroup.com, Arnaud.Knippel_at_insa-rouen.fr, hung.nguyen_at_lip6.fr, Sonia.Vatier_at_univ-paris1.fr
Objectif : Les réseaux structurent des problèmes souvent difficiles qui apparaissent dans de nombreux domaines, et nécessitent généralement de faire appel à la théorie des graphes autant qu'aux divers domaines de l'optimisation : continue, discrète, linéaire et non linéaire, déterministe comme stochastique, exacte ou approchée, online et offline. L'ambition du GT Optimisation dans les Réseaux est de permettre aux chercheurs de comparer leurs approches et d'avancer dans la compréhension de ces problèmes.

27. Architecture multicoeurs : conception, compilation et parallelisation automatique
Organisateur : Omar Hammami (ENSTA Paristech)
Contact : hammami_at_ensta.fr
Objectif : Les nouvelles architectures multicoeurs de microprocesseur exigent de nouvelles methodologies de conception materielle sous contraintes de ressources (consommation energie, surface silicium, performance) ainsi que de nouveaux environnements de programmation bases sur la compilation et la parallelisation automatique (exemple: polyhedral compilation, sequence d'optimisations et compilation iterative). De tres nombreux problemes sous-jacents exigent l'apport des techniques de recherche operationnelle. Cette session fait appel a des contributions sur les thèmes suivants : - ordonnancement de taches sur multicoeurs sous contraintes (consommation energie, etc.), - compilation et parallelisation automatique pour multicoeurs, - conception architecturale et electronique des circuits multicoeurs Cette session privilegiera les propositions mettant en evidence les approches multiobjectifs tirant benefices des analyses entre support materiel et support logiciel ainsi que les nouveaux resultats de complexite theorique des problemes de combinatoire induit par les architectures multicoeurs.

28. Ordonnancement robuste
Organisateur : Eric Sanlaville (Université du Havre)
Contact : eric.sanlaville_at_univ-lehavre.fr
Objectif : Dans de très nombreux cas, les problèmes pratiques d'ordonnancement contiennent une part importante d'incertitude sur les données. Depuis quelques années, de nombreux travaux se sont attachés à proposer des méthodes qui soient non seulement réactives, mais également proactives, c'est à dire que ces approches cherchent à anticiper sur le comportement réel du "système" piloté. On dit qu'elles sont robustes. L'évaluation des méthodes proposées est un problème crucial, et de nombreuses définitions de la robustesse d'un algorithme ou d'un ordonnancement existent. L'objectif de cette session est de présenter un large panel d'indicateurs de robustesse, de méthodes robustes et de domaines d'applications. Les présentations traitant d'applications les plus diverses sont donc très bienvenues.

29. Optimisation dans les télécommunications
Organisateurs : Walid Ben Ameur (TELECOM-Sud Paris), Eric Gourdin (Orange Labs), Adam Ouorou (Orange Labs)
Contact : eric.gourdin_at_orange-ftgroup.com
Objectif : Nous organisons une session invitée consacrée aux problèmes d'optimisation rencontrés dans l'industrie des télécommunications. Les thèmes concernés comprennent : conception, routage dans les réseaux de transports (optiques, WDM, GE, SDH...), dans les réseaux paquets (IP, MPLS...), dans les réseaux d'accès et les réseaux radio-mobiles (UMTS, HSDPA, LTE, WiMAX...), les nouvelles architectures robustes, sécurisées, fiables, les nouveaux services, l'interconnexion entre opérateurs, etc.

30. E-RO-TICE : enseignement de la RO et développement des TICE
Organisateur : Marie-Claude Portmann (Ecole des Mines de Nancy)
Contact : marie.claude.portmann_at_loria.fr
Objectif : L'objectif à terme serait de réanimer l'ancien groupe de travail sur l'Enseignement de la Recherche Opérationnelle, mais en l'orientant vers des supports interactifs permettant de rendre plus attractifs, et éventuellement accessibles en mode autonome, nos enseignements.

31. Conception de systèmes de production
Organisateur : Alexandre Dolgui (Ecole des Mines de Saint-Etienne)
Contact : dolgui_at_emse.fr
Objectif : Le but est de rassembler dans le cadre de cet événement le maximum de personnes travaillant en application de méthodes de la Recherche Opérationnelle (au sens large) pour la conception des systèmes de production. Une liste non exhaustive des sujets possibles est : choix de gamme de fabrication, choix d’équipement, équilibrage de lignes d’assemblage et d’usinage, agencement des ressources, dimensionnement de stocks tampons...

32. Décomposition et reformulation en programmation entière
Organisateur : Francois Vanderbeck (Université de Bordeaux 1)
Contact : Francois.Vanderbeck_at_math.u-bordeaux1.fr
Objectif : Face à la difficulté des problèmes d'optimisation combinatoires, il est essentiel d'exploiter la structure des applications traitées. Quand un sous-système admet une formulation étendue de bonne qualité (formulation dans un espace de variables de dimension supérieure), reformuler le problème globale dans ces nouvelles variables peut permettre d'obtenir de meilleurs bornes duales par la programmation mathématique ou aider à éliminer des symétries. Les reformulations de Dantzig-Wolfe, de type multi-commodity flow, ou exploitant le dual d'un programme dynamique sont des exemples.

33. Théorie des jeux
Organisateur : Jérôme Renault (Université Toulouse 1 Capitole)
Contact : jerome.renault_at_polytechnique.edu
Objectif : Présentations de travaux autour des thèmes jeux-RO-Informatique, par exemple jeux et télécommunications, jeux dans des réseaux, jeux et cryptographie, jeux répétés et automates, enchères en ligne...

 

Dates importantes


x 23 octobre 2009 Date limite de réception des articles longs
x 4 novembre 2009 Date limite de réception des résumés
x 08 janvier 2010 Notification d'acceptation des résumés et articles longs
x 15 janvier 2010 Date limite de réception des versions définitives des résumés
et des articles longs