Soumission
La soumission de communications, en français, se fait :

soit sous la forme d'un
résumé de 2 pages maximum CLOS

soit 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
23 octobre 2009 |
Date
limite de réception des articles longs |
4 novembre 2009 |
Date limite de
réception des résumés |
08 janvier 2010 |
Notification
d'acceptation des résumés et articles longs |
15 janvier 2010 |
Date limite de
réception des versions définitives des
résumés
et des articles longs |