23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision

Accueil / Inscriptions

Ouverture du congrès - Par Khaled HADJ-HAMOU président du comité d'organisation

Amphis BASSI & BERGER

Plénière 1 - Faut-il tenir compte des conditions de circulation quand on optimise des tournées de véhicules en ville ?

Amphis BASSI & BERGER

Christine SOLNON - INSA Lyon. Chair : Dominique FEILLET

https://roadef2022.sciencesconf.org/data/program/Christine_Solnon.pdf

Pause café

Session "Partitionnement des Graphes" du GT OR

Salle 401-00-01

Chairs : Arnaud KNIPPEL & Viet Hung NGUYEN

› A branch-and-cut-and-price algorithm for the connected max-$k$-cut problem - Nicolas Jozefowiez, Laboratoire de Conception, Optimisation et Modélisation des Systèmes 10:45-11:05 (20min)

› PACE Challenge 2021: heuristique pour le cluster editing problem - Ulysse Prieto, LocalSolver 11:05-11:25 (20min)

› Clustering of location sequences - yujin yan, litis, LMI 11:25-11:45 (20min)

› Partitionnement d'un ensemble connexe d'hypergraphes orientés sans cycle avec minimisation de chemin - Julien Rodriguez, Centre d'énergie atomique, Rodriguez 11:45-12:05 (20min)

› Une méthode à base de population pour le problème de partitionnement dans un graphe biparti - samod elmi samod, EPROAD 12:05-12:25 (20min)

Session "Problèmes de transport multi-périodes avec stock" des GT P2LS/GT2L

Salle 403-00-13

Chair : Katyanne FARIAS

› An assignment-and-routing decomposition matheuristic for the time-dependent Inventory Routing Problem - 10:45-11:05 (20min)

› Two-echelon Multi-depot Inventory Routing Problem with Split Delivery - 11:05-11:25 (20min)

› Application de méthodes de résolution pour variables mixtes à un problème industriel d'IRP au sein de LocalSolver - 11:25-11:45 (20min)

› Méthode de réapprovisionnement multi-période et multi-article applicables dans divers cas de remises unitaires - 11:45-12:05 (20min)

› A supply chain network design problem for the RENAULTvehicle distribution - Suzanne Le Bihan, Gestion et Conduite des Systèmes de Production 12:05-12:25 (20min)

Session "Algorithmique sur graphes temporels"

Salle 403-01-32

Chairs : Mathilde VERNET & Eric SANLAVILLE

› Robustesse des distances et du diamètre dans un réseau fragile - Timothée Corsini, Laboratoire Bordelais de Recherche en Informatique 10:45-11:05 (20min)

› Maximiser l'intersection de bases de cycles minimum dans un ensemble de graphes dynamiques - Ylene ABOULFATH, Données et algorithmes pour une ville intelligente et durable - DAVID 11:05-11:25 (20min)

› Complexité du problème de Steiner dynamique - Éric Sanlaville, LITIS - Mathilde Vernet, LIA 11:25-11:45 (20min)

› Trouver des spanners peu denses dans les cliques temporelles - Jason Schoeters, Laboratoire dÍnformatique, de Traitement de lÍnformation et des Systèmes 11:45-12:05 (20min)

› A voter model on adaptive networks - Emmanuel Kravitzch, Laboratoire Informatique dÁvignon - Yezekael Hayel, LIA/CERI 12:05-12:25 (20min)

Session "Ethique et Recherche Opérationnelle" de l'action Ethique et RO du GdR R.O.

Salle 406-00-39

Chair : Odile BELLENGUEZ

› Le séminaire d'éthique et mathématiques de l'IRMAR - Jérémy Omer, Institut de Recherche Mathématique de Rennes 10:45-11:05 (20min)

› Conception de méthodes d'explication des solutions émanant de systèmes d'optimisation, application à la planification d'employés mobiles - Mathieu Lerouge, Mathématiques et Informatique pour la Complexité et les Systèmes 11:05-11:25 (20min)

› Allons-nous continuer la recherche opérationnelle ? - Alexandre Gondran, École Nationale de l'Aviation Civile 11:25-11:45 (20min)

› Le défi de la mise en place de l'éthique appliquée aux algorithmes d'optimisation pour l'aide ou la prise de décision - Emilie Sirvent-Hien, Orange Labs [Chatillon] 11:45-12:05 (20min)

› Experiments in Operations Research are Hardly Reproducible: A Bike-Sharing Case-Study. - Thomas Barzola, Laboratoire des sciences pour la conception, lóptimisation et la production 12:05-12:25 (20min)

Session "Complexité, Approximation et Graphes"

Salle 403-01-35

Chair : Cédric BENTZ

› Algorithme de Floyd modifié pour le calcul du nombre de chemins alternatifs - Jean-Claude Lebègue, Sopra Steria 10:45-11:05 (20min)

› Couplage parfait disconnectant pour les graphes bipartis de diamètre 3 - Christophe Picouleau, CEDRIC CNAM 11:05-11:25 (20min)

› Distance d'édition minimum à un linegraph - Dimitri Watel, Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux, Ecole Nationale Supérieure dÍnformatique pour lÍndustrie et lÉntreprise 11:25-11:45 (20min)

› Recherche de cliques pour un problème de cybersécurité matériel - Jonathan Fontaine, Laboratoire Environnement de Conception & Architecture 11:45-12:05 (20min)

› Partition de graphe sous contrainte de ratio de degré - Valentin Bouquet, CEDRIC CNAM 12:05-12:25 (20min)

Session "Logistique intégrée" du GT GT2L

Salle 403-00-14

Chair : Marina VINOT

› A Decomposition Approach to Last-Mile Delivery Using Public Transportation Systems - Minakshi Punam Mandal, Essec Business School 10:45-11:05 (20min)

› A Shipper Perspective to Transport Optimization: a subcontracted Pickup and Delivery Problem with Transshipment Facilities - Gauthier Soleilhac, IMT Atlantique, LS2N, Nantes, CRC Services, Nantes 11:05-11:25 (20min)

› Planification du transport pour le e-commerce : un problème de multiflots revisité - 11:25-11:45 (20min)

› Pickup and delivery with a fleet of electric vehicles and a local energy production unit - Manuel Trotta, Université Clermont Auvergne 11:45-12:05 (20min)

› Deterministic construction heuristics for the time-dependent travelling salesman problem - 12:05-12:25 (20min)

Session "Algorithmes quantiques pour l'optimisation" du GT GT2L

Salle 406-00-11

Chair : Philippe LACOMME

› Qualifying quantum approaches for hard industrial optimization problems. A case study in the field of smart-charging of electric vehicles - Constantin Dalyac, Pasqal, LIP6 10:45-11:05 (20min)

› Algorithmes quantiques pour le bi-partitionnement d'hypergraphes - Julien Rodriguez, Laboratoire d'Intégration des Systèmes et des Technologies 11:05-11:25 (20min)

› Benchmark de QAOA à travers le problème de couplage de cardinalité maximale - valentin gilbert, Université Paris-Saclay, CEA List 11:25-11:45 (20min)

› Evaluation des performances du recuit quantique sur des instances de couplage biparti - Daniel VERT, CEA- Saclay 11:45-12:05 (20min)

› Adiabatic quantum optimization for two classical problems - philippe lacomme, Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes 12:05-12:25 (20min)

Session 1 "Programmation Dynamique Stochastique" du GT COSMOS

Salle 403-01-33

Chairs : Yezekaël HAYEL et Ana BUSIC

› Planification de la recherche d'une cible par une plateforme aéroportée - Hugo Vaillaud, LIP6 + Thales 10:45-11:05 (20min)

› Identification of Blackwell Policies for Deterministic MDPs - Victor Boone, Université Grenoble Alpes 11:05-11:25 (20min)

› Optimal Speed of a DVFS Processor under Soft Deadlines - Louis-Sébastien Rebuffi, Université Grenoble Alpes 11:25-11:45 (20min)

› Optimisation du préchargement dans un monde dynamique - Alain Jean-Marie, Université de Montpellier, Inria Sophia Antipolis - Méditerranée 11:45-12:05 (20min)

› Pricing Bundles for Airline Revenue Management - Emanuele Concas, ENPC - CERMICS 12:05-12:25 (20min)

Session "Applications industrielles et opérationnelles"

Salle 401-00-02

Chair : Michaël GABAY

› Allocation de créneaux de communication de satellites - Lucile Mahé, LocalSolver 10:45-11:05 (20min)

› Analyse de l'impact de contraintes organisationnelles pour la planification des opérations de maintenance d'un service d'eau - Marine Dubillard, University of Toulouse – IMT Mines Albi 11:05-11:25 (20min)

› 20 Years Xpress Mosel - Software design driven by application needs and technological advances - Susanne Heipcke, FICO 11:25-11:45 (20min)

› Plateforme Européenne pour l'échange des réserves électriques : Enjeux et Défis - Michaël Gabay, Artelys 11:45-12:05 (20min)

Session "Ordonnancement intégré dans les systèmes de production de biens et de services" du GT ORIGIN

Amphi BASSI

Chair : Nathalie GRANGEON

› Comparison of two linear modeling of the learning effect in a two-resources flowshop - Yenny A. Paredes-Astudillo, Universidad de la sabana, Décision et Information pour les Systèmes de Production 10:45-11:05 (20min)

› Integrating exact and heuristic methods to efficiently solve the ScheLoc problem - Arthur Kramer, Universidade Federal do Rio Grande do Norte [Natal] 11:05-11:25 (20min)

› Management of Time Constraints Tunnels in Semiconductor Manufacturing: A Decision Support System - Benjamin Anthouard, STMicroelectronics [Crolles], Département Sciences de la Fabrication et Logistique 11:25-11:45 (20min)

› Robust scheduling within SNCF railway maintenance centers - Rahman Torba, Mines Saint-Etienne, Univ Clermont Auvergne, CNRS, UMR 6158 LIMOS, Centre CMP, Departement SFL, SNCF Direction du Matériel 11:45-12:05 (20min)

› Une approche basée sur l'ordonnancement pour évaluer la performance de la production d'avions à haut niveau - Anouck Chan, ONERA/DTIS, Université de Toulouse 12:05-12:25 (20min)

Session "Approches hybrides et exactes en transport et logistique" du GT GT2L

Salle 403-00-15

Chairs : Murat AFSAR & Sandra U. NGUEVEU

› A branch-price-and-cut approach for the Multi-Commodity two-echelon Distribution Problem - Matteo Petris, Inria Lille - Nord Europe 10:45-11:05 (20min)

› A new branch-cut-and-price algorithm for the split delivery vehicle routing with time windows - Isaac Balster, Inria Bordeaux - Sud-Ouest 11:05-11:25 (20min)

› Branch-Cut-and-Price algorithm for an Operational Storage Location Assignment Problem - Thibault Prunet, Laboratoire dÍnformatique, de Modélisation et dÓptimisation des Systèmes 11:25-11:45 (20min)

› Décompositions de Benders partielles pour le problème de la conception d'un réseau de services logistiques - Simon Belieres, Toulouse Business School 11:45-12:05 (20min)

› Optimisation du dimensionnement d'une flotte de véhicules électriques et de leurs bornes de recharge par des méthodes de décomposition - guilhem dupuis, EDF R&D 12:05-12:25 (20min)

Pause Déjeuner

Sessions sponsors

Amphi BASSI

Chair : Khaled HADJ-HAMOU

› Résoudre des problèmes d'optimisation avec XLOPTIM - Thalia Anagnostou, Addinsoft 12:30-13:00 (30min)

› Cuts and heuristics for nonconvex quadratic optimization - Robert LUCE, GUROBI 13:00-13:30 (30min)

› LocalSolver 11.0 : nouveautés, améliorations des performances et futurs développements - Julien Darlay, LocalSolver 13:30-14:00 (30min)

Session "Programmation Mathématique Non Linéaire" du sous-axe PMNL du GdR R.O.

Salle 401-00-01

Chair : Sonia CAFIERI

› Approximation à précision numérique prédéfinie d'une classe de problèmes d'optimisation non-linéaires non-convexes séparables - Sandra Ulrich Ngueveu, Laboratoire d'analyse et d'architecture des systèmes [Toulouse] 14:00-14:20 (20min)

› Heuristiques de linéarisation par morceaux de fonctions à deux variables avec minimisation du nombre de morceaux sous contrainte de tolérance - Aloïs Duguet, Laboratoire d'analyse et d'architecture des systèmes 14:20-14:40 (20min)

› Intersection Cuts for Mixed-Integer Signomial Sets - Xu Liding, OptimiX, LIX 14:40-15:00 (20min)

› La dualité convexe comme accélération d'un algorithme de Branch-and-Bound dédié à l'optimisation parcimonieuse - Gwenaël Samain, Laboratoire des Sciences du Numérique de Nantes, Laboratoire des sciences et techniques de línformation, de la communication et de la connaissance 15:00-15:20 (20min)

Session "Exact methods for scheduling problems" du GT GOTHA

Amphi BASSI

Chair : David RIVREAU

› Modèle pour un problème d'ordonnancement de type RCPSP multi-mode avec précédences généralisées - Baptistin CARVIN, IMT Atlantique Bretagne-Pays de la Loire 14:00-14:20 (20min)

› Étude de l'intégration de techniques d'algorithmique exponentielle pour la résolution d'un problème d'ordonnancement par une méthode arborescente. - OLIVIER PLOTON, Laboratoire dÍnformatique Fondamentale et Appliquée de Tours 14:20-14:40 (20min)

› Décomposition de Benders basée sur la logique pour le problème de job-shop flexible préemptif - Carla Juvin, Laboratoire d'analyse et d'architecture des systèmes 14:40-15:00 (20min)

› Mixed-Integer Programming for the ROADEF/EURO 2020 challenge - Gabriel Gouvine, Centre d'études et de recherche en informatique et communications 15:00-15:20 (20min)

Session "Décision et optimisation robuste" de l'action transverse DOR

Salle 403-01-33

Chair : Ayse Nur ARLSAN

› A Robust version of the Ring Star Problem - Julien KHAMPHOUSONE, Université Paris-Dauphine 14:00-14:20 (20min)

› Optimization of the electricity mix with high penetration of renewables : A robust method derived from Bayesian inference and graph theory - Pierre Cayet, IFP School 14:20-14:40 (20min)

› Optimization problems in graphs with locational uncertainty - Michael Poss, Laboratoire dÍnformatique de Robotique et de Microélectronique de Montpellier 14:40-15:00 (20min)

› Primal and dual decision rules for multi-stage robust optimization - Ayse Arslan, IRMAR 15:00-15:20 (20min)

Session "RO et apprentissage" de l'action transverse DAAO

Salle 403-01-35

Chair : Jérôme MALICK

› Learning structured approximations of operations research problems. - Axel Parmentier, ENPC - CERMICS 14:00-14:20 (20min)

› Load shedding optimization via data-driven modelling of HVAC - 14:20-14:40 (20min)

› Concilier l'équité statistique et la précision en apprentissage machine interprétable grâce à la PLNE - 14:40-15:00 (20min)

› Learning based heuristics for scheduling jobs with release dates on a single machine to minimize the sum of completion times - Vincent T'kindt, Laboratoire dÍnformatique Fondamentale et Appliquée de Tours 15:00-15:20 (20min)

Session "Approches hybrides et exactes en transport et logistique" du GT GT2L

Salle 403-00-15

Chairs : Murat AFSAR & Sandra U. NGUEVEU

› Approche hybride de résolution pour le Time-Dependent Traveling Salesman Problem with Time Windows - Romain Fontaine, CITI Centre of Innovation in Telecommunications and Integration of services 14:00-14:20 (20min)

› Linéarisation de variables ensemblistes ordonnées dans LocalSolver - Sandrine Bouguen, LocalSolver 14:20-14:40 (20min)

› Une nouvelle méthode exacte pour la résolution du problème de transport à trois indices avec la sommation sur un indice dans le cas de dégénérescence - Hoa PHAM, Selecom 14:40-15:00 (20min)

› LocalSolver 10.5 : nouveautés et améliorations des performances pour les modèles ensemblistes - JULIEN DARLAY, LocalSolver 15:00-15:20 (20min)

Session "Logistique et mobilité urbaine"

Salle 403-00-13

Chair : Van-Dat CUNG

› Génération de Colonnes pour le Problème de Conception de Lignes de Bus avec Niveaux de Service - Hector GATT, Equipe MODELIS, LS2N, Lumiplan 14:00-14:20 (20min)

› A decision support tool to model freight transportation flows in city centers - Rui S. Shibasaki, Laboratoire des Sciences du Numérique de Nantes 14:20-14:40 (20min)

› Problème de tournées de véhicules avec fenêtres de livraison multiples chez Smile Pickup - Matthieu Fagot, Modélisation, Information et Systèmes - UR UPJV 4290 14:40-15:00 (20min)

› Étude de la satisfiabilité du problème du voyageur de commerce avec fenêtres de temps - Omar Rifki, Centre Ingénierie Santé, Saint-Étienne 15:00-15:20 (20min)

Session "Théorie algorithmique de la décision et des jeux" du GT TADJ

Salle 406-00-11

Chair : Brice MAYAG

› Dominance ordinale avec interactions binaires : une étude axiomatique et algorithmique - Ariane Ravier, Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision 14:00-14:20 (20min)

› Un algorithme génétique pour l'apprentissage d'un modèle de rangement multi-critère à base de profils de références - Bastien Pasdeloup, Laboratoire des sciences et techniques de línformation, de la communication et de la connaissance 14:20-14:40 (20min)

› A Generalized Nash Equilibrium analysis of the interaction between a peer-to-peer financial market and the distribution grid - Ilia Shilov, DYOGENE 14:40-15:00 (20min)

› The roll-out of new mobile technologies as a timing game - Paolo Zappalà, Orange Labs, Laboratoire Informatique d'Avignon 15:00-15:20 (20min)

Session "Planification de la Production et Lot-Sizing" du GT P2LS

Salle 403-00-14

Chair : Safia KEDAD-SIDHOUM

› Parallélisation des heuristiques relax-and-fix pour résoudre un problème de lot-sizing avec contraintes de capacité - Mehdi Charles, Département Sciences de la Fabrication et Logistique, DecisionBrain 14:00-14:20 (20min)

› Multi Item Capacitated Lot Sizing with Stochastic Demand Timing - 14:20-14:40 (20min)

› Industrial symbiosis coordination under asymmetric information via contracts: A game theory-based approach - 14:40-15:00 (20min)

› Integrated cutting stock and batch replenishment problem - Ayse Akbalik, LCOMS, Université de Lorraine, Metz 15:00-15:20 (20min)

Session spéciale organisée par la ROADEF : Prix du Mémoire de Master en Recherche Opérationnelle et Aide à la Décision

Salle 406-00-39

Chair : Céline GICQUEL

› Large Neighborhood Search and Structured Prediction for the Inventory Routing Problem - 14:00-14:20 (20min)

› Apprentissage d'un modèle d'incertitude de la prévision de trajectoire pour le contrôle aérien en-route - 14:20-14:40 (20min)

› Machine Learning for Multi-Objective Problems - Clément Legrand, Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189 14:40-15:00 (20min)

› Replanification ferroviaire en temps réel par résolution hybride IA/RO - Léo Baty, Léo Baty 15:00-15:20 (20min)

Session "Approches polyédrales, formulations étendues et décomposition en programmation entière" du GT POC

Salle 403-01-32

Chair : Ibrahima DIARRASSOUBA

› An efficient Benders decomposition for the p-median problem - Cristian Durán, École Nationale Supérieure de Techniques Avancées, Conservatoire National des Arts et Métiers, LDSPS, Industrial Engineering Department, University of Santiago of Chile - Zacharie Alès, École Nationale Supérieure de Techniques Avancées, Conservatoire National des Arts et Métiers - Sourour Elloumi, École Nationale Supérieure de Techniques Avancées, Conservatoire National des Arts et Métiers 14:00-14:20 (20min)

› Cut and Price pour le problème de coloration - Alexandre dupont-Bouillard, Laboratoire d'Informatique de Paris-Nord - Mathieu Lacroix, Laboratoire d'Informatique de Paris-Nord - Roland Grappe, Laboratoire d'Informatique de Paris-Nord 14:20-14:40 (20min)

› Polyhedral Investigation and Branch-and-Cut Algorithm for the Spectrum Assignment Problem. - Ibrahima Diarrassouba, Laboratoire de Mathématiques Appliquées du Havre - Youssouf HADHBI, Laboratoire dÍnformatique, de Modélisation et dÓptimisation des Systèmes - Ali Ridha Mahjoub, Laboratoire dánalyse et modélisation de systèmes pour láide à la décision 14:40-15:00 (20min)

› A Globally--Interior Point Method in a Cutting-Planes context - Daniel Porumbel, Conservatoire National des Arts et Métiers 15:00-15:20 (20min)

Session "Applications industrielles et opérationnelles"

Salle 401-00-02

Chair : Alexandre MARIE

› Glass cutting optimization - Quentin Viaud, Saint-Gobain Recherche 14:00-14:20 (20min)

› Hybridation « Programmation Linéaire et Heuristiques » pour des problèmes industriels - Aziz JEGHAM, EURODECISION - Matthis PICHON, EURODECISION - Simon PIERRE, EURODECISION 14:20-14:40 (20min)

› ME Analytics, an efficient simulation tool to select the appropriate charging equipment of a parking - ibtissem chouba, Société Mob Energy 14:40-15:00 (20min)

› Planification opérationnelle de transport de terres excavées et de matériaux de construction - Nicolas Blandamour, LocalSolver 15:00-15:20 (20min)

Session "Avancées récentes à base de métaheuristiques" du GT META

Salle 406-00-39

Chair : Mhand HIFI

› Monte Carlo Search Algorithms for Network Traffic Engineering - Chen DANG, Orange Labs, Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision 15:25-15:45 (20min)

› Recherche arborescente Monte-Carlo pour la coloration de graphe pondéré - Cyril Grelier, Laboratoire dÉtudes et de Recherche en Informatique dÁngers 15:45-16:05 (20min)

› Evolution de population par descente de gradient pour la coloration de graphe - Olivier Goudet, Laboratoire d'Etudes et de Recherche en Informatique d'Angers (LERIA) 16:05-16:25 (20min)

Session "Optimisation de la logistique de crises majeures"

Salle 401-00-01

Chair : Christophe DUHAMEL

› Déblaiement de débris d'une vaste zone urbaine suite à une catastrophe majeure - Andréa Cynthia Santos, Université Le Havre Normandie 15:25-15:45 (20min)

› Metaheuristics for cleaning debris in urban networks after major disasters - Thiago Jobson Barbalho, Université Le Havre Normandie 15:45-16:05 (20min)

› The probabilistic drone routing problem applied to large-scale disasters - Amadeu Almeida Coco, Université Le Havre Normandie 16:05-16:25 (20min)

Session "Recherche Opérationnelle et Santé" du GT ROSa

Salle 403-00-14

Chair : Yannick KERGOSIEN

› Comparaison expérimentale de métaheuristiques pour la sélection de variables dans le cadre de l'apprentissage automatique appliqué au domaine médical - Thibault Anani, LIP6 15:25-15:45 (20min)

› Différentes Mesures de la diversité de la population d'un Algorithme Génétique pour l'optimisation du parcours patient. - Olivier GERARD, Laboratoire Modelisations, Information et Systèmes, Evolucare Technologies 15:45-16:05 (20min)

› Guidage des métaheuristiques par machine-learning, application au transport d'enfants en situation de handicap - Timothée Chane-Haï, Décision et Information pour les Systèmes de Production 16:05-16:25 (20min)

Session "Optimisation des stratégies de maintenance pour les systèmes industriels complexes"

Salle 406-00-11

Chair : Michel BATTEUX

› Maintenance optimization in complex systems using prognostic information - Junkai He, IRT SystemX 15:25-15:45 (20min)

› Planification de maintenance avec impact sur les temps de fabrication avec des contraintes de production - Alexandre MORITZ, Laboratoire dÍnformatique, de Modélisation et dÓptimisation des Systèmes, Département Sciences de la Fabrication et Logistique, STMicroelectronics (Crolles) 15:45-16:05 (20min)

› Un système multi-agents pour la planification conjointe des activités de production et de maintenance prédictive - Ghita BENCHEIKH, Laboratoire Génie de Production 16:05-16:25 (20min)

Session "Les outils du Machine Learning et leur lien avec les problèmes de tournées" du GT GT2L

Salle 403-00-15

Chair : Flavien LUCAS

› Évaluation empirique des modèles d'apprentissage profond pour le problème de tournées de véhicules avec contrainte de capacité - ALI YADDADEN, EuroMov - Digital Health in Motion 15:25-15:45 (20min)

› Un vaste voisinage pour le problème de tournées de véhicules - Guillaume Pinot, Kardinal 15:45-16:05 (20min)

› Une recherche arborescente Monte-Carlo avec biais dynamique pour le problème de tournées de véhicules - Julien Sentuc, LAMSADE - Jean-Yves LUCAS, EDF - Tristan Cazenave, LAMSADE 16:05-16:25 (20min)

Session "Programmation par contraintes et intelligence artificielle" du GT ROCT

Salle 403-01-35

Chair : Arnaud MALAPERT

› Diffusion totale dans le schéma de Feistel généralisé - arthur gontier, Embedded Security and Cryptography / Sécurité cryptographie embarquée 15:25-15:45 (20min)

› Paysages de fitness de CSP et stratégies d'évolution - Adrien Goëffon, LERIA, Université d'Angers 15:45-16:05 (20min)

› Utilisation de la Programmation par contrainte appliquée à la cryptanalyse différentielle - Loïc Rouquette, CITI Centre of Innovation in Telecommunications and Integration of services, Laboratoire dÍnfoRmatique en Image et Systèmes dínformation 16:05-16:25 (20min)

Session "Optimisation dans les réseaux énergétiques intelligents" du GT OR

Salle 403-00-13

Chair : Sonia VANIER

› Optimisation multi-objectifs de systèmes multi-énergies : modèle mathématique et étude de différentes méthodes de linéarisation - Antoine Mallégol, Lab-STICC, UMR CNRS 6285 15:25-15:45 (20min)

› Optimization for Onshore Wind Farm Cable : Connection Layout using Ants Colony Optimization and Weiszfeld algorithm - Anouar Lahmdani, Faculty of Applied Sciences, Ait Melloul and Mathematical and computer engineering laboratory, Ibn Zohr University - Mohamed Tifroute, E2D Team - ESTG, Laboratoire ISTI, ENSA Agadir 15:45-16:05 (20min)

› Wireless unsplittable multi-commodity flow with network coding - Liding Xu, LIX Laboratoire d'Informatique de l'Ecole Polytechnique 16:05-16:25 (20min)

Session "Optimisation dans les réseaux de télécommunication intelligents" - Commune aux GdR R.O. et GdR RSD

Salle 403-01-32

Chair : David COUDERT

› Linear reformulations for the availability-aware Virtual Network Function placement and routing problem - RAFAEL COLARES, Orange Labs [Chatillon] 15:25-15:45 (20min)

› Model-independent routing for low latency - Julien Lesca, Huawei Technologies France [Boulogne-Billancour] 15:45-16:05 (20min)

› New advances in Segment Routing optimisation - Jérôme De Boeck, Département d'informatique, Université libre de Bruxelles 16:05-16:25 (20min)

Session "Ordonnancement intégré dans les systèmes de production de biens et de services" du GT ORIGIN

Amphi BASSI

Chair : Marie-Ange MANIER

› A CP model for interactive project scheduling in space industry - Hugo Chevroton, LAAS-CNRS, Université de Toulouse, CNRS, 15:25-15:45 (20min)

› Ordonnancement des tests de compatibilité électromagnétique sur des véhicules avec CP Optimizer - Nawel YOUNES, École Nationale Supérieure de Techniques Avancées - Alain Nguyen, RENAULT 15:45-16:05 (20min)

› Utilisation d'un modèle de programmation par contraintes pour la replanification des tâches dans une chaine d'assemblage aéronautique - Damien Lovato, Argumentation, Décision, Raisonnement, Incertitude et Apprentissage 16:05-16:25 (20min)

Session "Décision et optimisation robuste" de l'action transverse DOR

Salle 403-01-33

Chair : Michaël POSS

› Approximation d'un ensemble d'incertitude pour l'optimisation robuste dirigée par les données - Benoit Loger, IMT Atlantique 15:25-15:45 (20min)

› Optimisation distributionnellement robuste : régularisations et applications en learning - Jérôme Malick, Laboratoire Jean Kuntzmann 15:45-16:05 (20min)

› Robust selection problem with decision-dependent information discovery under budgeted uncertainty - Guillaume Michel, Laboratoire dÍnformatique de Robotique et de Microélectronique de Montpellier 16:05-16:25 (20min)

Session "Applications industrielles et opérationnelles"

Salle 401-00-02

Chair : Michaël GABAY

› Une approche heuristique pour le choix de lots d'uranium de retraitement - Jean-Yves LUCAS, EDF Labs 15:25-15:45 (20min)

› Gestion optimal d'un système de production géothermique - Yacine Gaoua, CEA-LITEN 15:45-16:05 (20min)

› Optimisation d'un réseau de sonars multistatiques - Owein Thuillier, Thales group - Nicolas Le Josse, Thales group - Alexandru-Liviu Olteanu, Université de Bretagne Sud - Marc Sevaux, Université de Bretagne Sud - Hervé Tanguy, Thales group 16:05-16:25 (20min)

Pause café

Session "Programmation Mathématique Non Linéaire" du sous-axe PMNL du GdR R.O.

Salle 401-00-01

Chair : Sonia CAFIERI

› Approximating SDP solutions with linear programs and simplex-like algorithm - Arnaud Lazare, Artelys 16:55-17:15 (20min)

› Augmented Lagrangian function with backtracking - Dimitri Papadimitriou, 3nLab - Bang Vu, 3nLab & Huawei BeRC, Leuven 17:15-17:35 (20min)

› Bayesian Optimisation of a Metasurface using a Penalised Objective Function - Kilian BIHANNIC, Thales DMS France, SAS, Institut de Recherche Mathématique de Rennes 17:35-17:55 (20min)

› Hybrid Derivative-Free Optimization for Mixed-Integer Functions - Juan Jose Torres Figueroa, LIPN - Université Paris Nord 17:55-18:15 (20min)

Session "New models/trends in scheduling" du GT GOTHA

Amphi BASSI

Chair : Antoine JOUGLET

› Parameterized complexity of a single machine scheduling problem - Maher Mallem, Mallem 16:55-17:15 (20min)

› Two-stage stochastic/robust scheduling using permutable operation groups - Louis Riviere, Institut de recherche en informatique de Toulouse, ANITI, Laboratoire dánalyse et dárchitecture des systèmes 17:15-17:35 (20min)

› A more powerful energetic reasoning for the Cumulative Scheduling Problem - Jacques Carlier, Heuristique et Diagnostic des Systèmes Complexes [Compiègne] - Antoine Jouglet, Heuristique et Diagnostic des Systèmes Complexes [Compiègne] - Abderrahim Sahli, Génie des Réseaux de Transport Terrestres et Informatique Avancée 17:35-17:55 (20min)

› Minimisation du délai moyen : relaxations et complexité - Camille Bonnin, Laboratoire dÍnformatique, Signaux, et Systèmes de Sophia Antipolis, Laboratoire des sciences pour la conception, lóptimisation et la production 17:55-18:15 (20min)

Session "Optimisation multiobjectif" du GT ATOM

Salle 406-00-11

Chair : Thibaut LUST

› A Hybrid Strategy for Solving the Bi-Objective Obnoxious p-Median Problem - Aida Ilham Azzi, laboratoire de recherche opérationnelle et mathématique de décision 16:55-17:15 (20min)

› A Population-Based Algorithm for the Bi-Objective Quadratic Multiple Knapsack Problem - Oussama Gacem, University of Sciences and Technology Houari Boumediene [Alger] - Mhand Hifi, Eco-Procédés Optimisation et Aide à la Décision - UR UPJV 4669 17:15-17:35 (20min)

› An efficient bi-objective personalized route planning over two-fold time-dependent road networks - Liping Gao, Informatique, BioInformatique, Systèmes Complexes 17:35-17:55 (20min)

› Preference-driven tabu search for multiobjective scheduling problems - Madani BEZOUI, Université de Bretagne Sud 17:55-18:15 (20min)

Session "Transport sous incertitudes" du GT GT2L

Salle 403-00-15

Chairs : Fabien LEHUEDE & Maria RESTREPO

› Bi-objective edge-based capacitated single-server queuing-location problem - Mahmoud Golabi, Université de Haute-Alsace (UHA) Mulhouse - Colmar 16:55-17:15 (20min)

› Équilibre robuste de la charge de travail dans les services postaux - Oscar Tellez, Centre for Quantitative methods and Operations Management 17:15-17:35 (20min)

› ReQreate : utilisation de données ouvertes pour générer des instances réalistes de transport à la demande. - Flavien Lucas, Centre for Digital Systems 17:35-17:55 (20min)

› A Hybrid Cooperative Routing Control Strategy for Network-wide Traffic Congestion Avoidance - Cecile Daniel, LICIT 17:55-18:15 (20min)

Session "Modélisation de la configuration des réseaux de services de transport intermodal (Service Network Design)"

Salle 403-00-14

Chairs : El Hassan LAAZIZ & Imad HAFIDI

› Sous-réseau optimal d'un réseau de transports perturbé - Matthieu Guillot, Laboratoire dÍngénierie Circulation Transport 16:55-17:15 (20min)

› Synchronisation des horaires trains-avions pour un trajet porte-à-porte plus harmonieux - Clara Buire, ENAC - Equipe OPTIM - Daniel Delahaye, ENAC - Equipe OPTIM 17:15-17:35 (20min)

› Optimisation des opérations aéroportuaires afin d'améliorer le transport intermodal de passagers - Geoffrey Scozzaro, Ecole Nationale de l'Aviation Civile 17:35-17:55 (20min)

› Dock Assignment and Truck Scheduling in Crossdocks - Rahimeh N Monemi, IÉSEG, Predictim Globe Ltd 17:55-18:15 (20min)

Session "Approches polyédrales, formulations étendues et décomposition en programmation entière" du GT POC

Salle 403-01-32

Chair : Isma BENTOUMI

› Étude de formulations étendues pour le problème de l'arbre couvrant budgeté - Charles Nourry, LAMSADE 16:55-17:15 (20min)

› Formulations pour le problème de plus grand graphe partiel commun - de Gastines Etienne, Laboratoire Mathématique de l'INSA Rouen (LMI) 17:15-17:35 (20min)

› New exact approaches for the Unsplittable Shortest Path Routing Problem - Morgan Chopin, Orange Labs - Amal Benhamiche, Orange Labs 17:35-17:55 (20min)

› On the Maximum Flow Blocker Problem - Isma BENTOUMI, Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision 17:55-18:15 (20min)

Session "Transport ferroviaire"

Salle 403-00-13

Chair : Paola PELLEGRINI

› Learning to Solve Stochastic Multi-Agent Path Finding - Guillaume Dalle, Centre d'Énseignement et de Recherche en Mathématiques et Calcul Scientifique 16:55-17:15 (20min)

› Meta-heuristic Algorithms for Real-Time Energy Consumption Optimization in Railway Networks - Federico Naldini, Université Gustave Eiffel 17:15-17:35 (20min)

› Real-Time Railway Traffic Management Problem: a Dynamic Decomposition Approach - Matteo Petris, Inria Lille - Nord Europe - Paola Pellegrini, Univ Lille Nord de France,, Université Gustave Eiffel 17:35-17:55 (20min)

› Régulation automatisée multi-objectif en temps réel d'une ligne suburbaine en zone dense - Hugo Meunier, Département Sciences de la Fabrication et Logistique, SNCF Réseau, DGII TTD NEXTEO EOLE, Cellule CBTC 17:55-18:15 (20min)

Session "Sur les meilleures pratiques de programmation en RO et leur contact avec la théorie"

Salle 403-01-35

Chair : Daniel PORUMBEL

› Is there any O(2^n) algorithm you OS can run in almost no time? - Daniel Cosmin Porumbel, CNAM 16:55-17:15 (20min)

› Gestion des erreurs numériques dans un solveur d'optimisation : un art entre théorie et pratique - simon boulmier, LocalSolver 17:15-17:35 (20min)

› Implémentation d'un solveur d'optimisation multi-objectif : le cas étrange de la tolérance d'optimalité - Nikolas Stott, LocalSolver 17:35-17:55 (20min)

› Pratiques de modeleurs, un retour d'expérience avec OPL, les modeleurs sont ils dépassés par Julia JuMP et Python-MIP? - Nicolas Dupin, LISN, Université Paris-Saclay 17:55-18:15 (20min)

Session "La Recherche Opérationnelle au secours de la transition énergétique et écologique"

Salle 401-00-02

Chair : Alexandre MARIÉ

› Aide au choix d'échelle géographique dans l'industrie productive par l'optimisation sous contraintes - Léon Fauste, STEEP - Laboratoire Jean Kuntzman - Univ. Grenoble-Alpes, CHROMA - CITIlab - INSA Lyon 16:55-17:15 (20min)

› Data-Driven Cargo Bikes Routing in Last-Mile Delivery - frifita sana, The Centre of Excellence in Supply Chain (CESIT), Kedge Business School 17:15-17:35 (20min)

› Matheuristiques pour un problème d'ordonnancement d'opérations de recharge nocturne de bus électriques sur plusieurs jours - Pierre Vendé, Laboratoire d'Informatique Fondamentale et Appliquée de Tours, HEC Montréal, Centre Interuniversitaire de Recherche sur les Réseaux dÉntreprise, la Logistique et le Transport 17:35-17:55 (20min)

› Modèle de planification du reconditionnement et de la remise à neuf de produits électroniques grand public : complexité, approche heuristique et résultats numériques - Xavier Schepler, Recommerce Solutions SA 17:55-18:15 (20min)

Session "Recherche Opérationnelle en Bio-Informatique"

Salle 406-00-39

Chairs : Rumen ANDONOV & Victor EPAIN

› L'Inférence de Protéines à travers le Modèle Peptide Quantity Assignment - Emile Benoist, Laboratoire des Sciences du Numérique de Nantes 16:55-17:15 (20min)

› Linear integer programming approach for chloroplast genome scaffolding - Victor Epain, Inria Rennes – Bretagne Atlantique - Rumen Andonov, Institut de Recherche en Informatique et Systèmes Aléatoires 17:15-17:35 (20min)

› Answer Set Programming based haplotype phasing of long reads for polyploid species - Clara Delahaye, Institut de Recherche en Informatique et Systèmes Aléatoires, Université de Rennes 1 17:35-17:55 (20min)

Session 2 "Stochastic programming: models and algorithms", session commune au GT COSMOS et à l'action transverse DOR du GdR R.O.

Salle 403-01-33

Chair : Céline GICQUEL

› Dual SDDP for risk-averse multistage stochastic programs - Vincent Leclère, CERMICS 16:55-17:15 (20min)

› Generalized adaptive partition-based method for two-stage stochastic linear problems - Maël Forcier, CERMICS 17:15-17:35 (20min)

› Modeling uncertainty processes in strategic energy planning optimization - Frédéric Babonneau, Kedge Business School, ORDECSYS 17:35-17:55 (20min)

› Multistage stochastic programs with the entropic risk measure - Bernardo Pagnoncelli, SKEMA 17:55-18:15 (20min)

Apéritif de bienvenue

LA PLATEFORME Un pétrolier fluvial transformé en multi-espace à vocation événementielle sur les berges du Rhône Adresse : 4 quai Victor Augagneur, 69003 Lyon

	Mer. 23	Jeu. 24	Ven. 25
08:00 09:00 10:00 11:00 12:00 13:00 14:00 15:00 16:00 17:00 18:00 19:00 20:00 21:00 22:00 23:00	Accueil / Inscriptions 8:00 - 8:45 (45min) Accueil / Inscriptions Accueil / Inscriptions Ouverture du congrès - Par Khaled HADJ-HAMOU président du comité d'organisation 8:45 - 9:15 (30min) Ouverture du congrès - Par Khaled HADJ-HAMOU président du comité d'organisation Amphis BASSI & BERGER Plénière 1 - Faut-il tenir compte des conditions de circulation quand on optimise des tournées de véhicules en ville ? 9:15 - 10:15 (1h) Plénière 1 - Faut-il tenir compte des conditions de circulation quand on optimise des tournées de véhicules en ville ? Amphis BASSI & BERGER Christine SOLNON - INSA Lyon. Chair : Dominique FEILLET https://roadef2022.sciencesconf.org/data/program/Christine_Solnon.pdf Pause café 10:15 - 10:45 (30min) Pause café Session "Partitionnement des Graphes" du GT OR Session "Problèmes de transport multi-périodes avec stock" des GT P2LS/GT2L Session "Algorithmique sur graphes temporels" Session "Ethique et Recherche Opérationnelle" de l'action Ethique et RO du GdR R.O. Session "Complexité, Approximation et Graphes" Session "Logistique intégrée" du GT GT2L Session "Algorithmes quantiques pour l'optimisation" du GT GT2L Session 1 "Programmation Dynamique Stochastique" du GT COSMOS Session "Applications industrielles et opérationnelles" Session "Ordonnancement intégré dans les systèmes de production de biens et de services" du GT ORIGIN Session "Approches hybrides et exactes en transport et logistique" du GT GT2L Pause Déjeuner Sessions sponsors 10:45 - 12:25 (1h40) Session "Partitionnement des Graphes" du GT OR Salle 401-00-01 Chairs : Arnaud KNIPPEL & Viet Hung NGUYEN › A branch-and-cut-and-price algorithm for the connected max-$k$-cut problem - Nicolas Jozefowiez, Laboratoire de Conception, Optimisation et Modélisation des Systèmes 10:45-11:05 (20min) › PACE Challenge 2021: heuristique pour le cluster editing problem - Ulysse Prieto, LocalSolver 11:05-11:25 (20min) › Clustering of location sequences - yujin yan, litis, LMI 11:25-11:45 (20min) › Partitionnement d'un ensemble connexe d'hypergraphes orientés sans cycle avec minimisation de chemin - Julien Rodriguez, Centre d'énergie atomique, Rodriguez 11:45-12:05 (20min) › Une méthode à base de population pour le problème de partitionnement dans un graphe biparti - samod elmi samod, EPROAD 12:05-12:25 (20min) 10:45 - 12:25 (1h40) Session "Problèmes de transport multi-périodes avec stock" des GT P2LS/GT2L Salle 403-00-13 Chair : Katyanne FARIAS › An assignment-and-routing decomposition matheuristic for the time-dependent Inventory Routing Problem - 10:45-11:05 (20min) › Two-echelon Multi-depot Inventory Routing Problem with Split Delivery - 11:05-11:25 (20min) › Application de méthodes de résolution pour variables mixtes à un problème industriel d'IRP au sein de LocalSolver - 11:25-11:45 (20min) › Méthode de réapprovisionnement multi-période et multi-article applicables dans divers cas de remises unitaires - 11:45-12:05 (20min) › A supply chain network design problem for the RENAULTvehicle distribution - Suzanne Le Bihan, Gestion et Conduite des Systèmes de Production 12:05-12:25 (20min) 10:45 - 12:25 (1h40) Session "Algorithmique sur graphes temporels" Salle 403-01-32 Chairs : Mathilde VERNET & Eric SANLAVILLE › Robustesse des distances et du diamètre dans un réseau fragile - Timothée Corsini, Laboratoire Bordelais de Recherche en Informatique 10:45-11:05 (20min) › Maximiser l'intersection de bases de cycles minimum dans un ensemble de graphes dynamiques - Ylene ABOULFATH, Données et algorithmes pour une ville intelligente et durable - DAVID 11:05-11:25 (20min) › Complexité du problème de Steiner dynamique - Éric Sanlaville, LITIS - Mathilde Vernet, LIA 11:25-11:45 (20min) › Trouver des spanners peu denses dans les cliques temporelles - Jason Schoeters, Laboratoire dÍnformatique, de Traitement de lÍnformation et des Systèmes 11:45-12:05 (20min) › A voter model on adaptive networks - Emmanuel Kravitzch, Laboratoire Informatique dÁvignon - Yezekael Hayel, LIA/CERI 12:05-12:25 (20min) 10:45 - 12:25 (1h40) Session "Ethique et Recherche Opérationnelle" de l'action Ethique et RO du GdR R.O. Salle 406-00-39 Chair : Odile BELLENGUEZ › Le séminaire d'éthique et mathématiques de l'IRMAR - Jérémy Omer, Institut de Recherche Mathématique de Rennes 10:45-11:05 (20min) › Conception de méthodes d'explication des solutions émanant de systèmes d'optimisation, application à la planification d'employés mobiles - Mathieu Lerouge, Mathématiques et Informatique pour la Complexité et les Systèmes 11:05-11:25 (20min) › Allons-nous continuer la recherche opérationnelle ? - Alexandre Gondran, École Nationale de l'Aviation Civile 11:25-11:45 (20min) › Le défi de la mise en place de l'éthique appliquée aux algorithmes d'optimisation pour l'aide ou la prise de décision - Emilie Sirvent-Hien, Orange Labs [Chatillon] 11:45-12:05 (20min) › Experiments in Operations Research are Hardly Reproducible: A Bike-Sharing Case-Study. - Thomas Barzola, Laboratoire des sciences pour la conception, lóptimisation et la production 12:05-12:25 (20min) 10:45 - 12:25 (1h40) Session "Complexité, Approximation et Graphes" Salle 403-01-35 Chair : Cédric BENTZ › Algorithme de Floyd modifié pour le calcul du nombre de chemins alternatifs - Jean-Claude Lebègue, Sopra Steria 10:45-11:05 (20min) › Couplage parfait disconnectant pour les graphes bipartis de diamètre 3 - Christophe Picouleau, CEDRIC CNAM 11:05-11:25 (20min) › Distance d'édition minimum à un linegraph - Dimitri Watel, Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux, Ecole Nationale Supérieure dÍnformatique pour lÍndustrie et lÉntreprise 11:25-11:45 (20min) › Recherche de cliques pour un problème de cybersécurité matériel - Jonathan Fontaine, Laboratoire Environnement de Conception & Architecture 11:45-12:05 (20min) › Partition de graphe sous contrainte de ratio de degré - Valentin Bouquet, CEDRIC CNAM 12:05-12:25 (20min) 10:45 - 12:25 (1h40) Session "Logistique intégrée" du GT GT2L Salle 403-00-14 Chair : Marina VINOT › A Decomposition Approach to Last-Mile Delivery Using Public Transportation Systems - Minakshi Punam Mandal, Essec Business School 10:45-11:05 (20min) › A Shipper Perspective to Transport Optimization: a subcontracted Pickup and Delivery Problem with Transshipment Facilities - Gauthier Soleilhac, IMT Atlantique, LS2N, Nantes, CRC Services, Nantes 11:05-11:25 (20min) › Planification du transport pour le e-commerce : un problème de multiflots revisité - 11:25-11:45 (20min) › Pickup and delivery with a fleet of electric vehicles and a local energy production unit - Manuel Trotta, Université Clermont Auvergne 11:45-12:05 (20min) › Deterministic construction heuristics for the time-dependent travelling salesman problem - 12:05-12:25 (20min) 10:45 - 12:25 (1h40) Session "Algorithmes quantiques pour l'optimisation" du GT GT2L Salle 406-00-11 Chair : Philippe LACOMME › Qualifying quantum approaches for hard industrial optimization problems. A case study in the field of smart-charging of electric vehicles - Constantin Dalyac, Pasqal, LIP6 10:45-11:05 (20min) › Algorithmes quantiques pour le bi-partitionnement d'hypergraphes - Julien Rodriguez, Laboratoire d'Intégration des Systèmes et des Technologies 11:05-11:25 (20min) › Benchmark de QAOA à travers le problème de couplage de cardinalité maximale - valentin gilbert, Université Paris-Saclay, CEA List 11:25-11:45 (20min) › Evaluation des performances du recuit quantique sur des instances de couplage biparti - Daniel VERT, CEA- Saclay 11:45-12:05 (20min) › Adiabatic quantum optimization for two classical problems - philippe lacomme, Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes 12:05-12:25 (20min) 10:45 - 12:25 (1h40) Session 1 "Programmation Dynamique Stochastique" du GT COSMOS Salle 403-01-33 Chairs : Yezekaël HAYEL et Ana BUSIC › Planification de la recherche d'une cible par une plateforme aéroportée - Hugo Vaillaud, LIP6 + Thales 10:45-11:05 (20min) › Identification of Blackwell Policies for Deterministic MDPs - Victor Boone, Université Grenoble Alpes 11:05-11:25 (20min) › Optimal Speed of a DVFS Processor under Soft Deadlines - Louis-Sébastien Rebuffi, Université Grenoble Alpes 11:25-11:45 (20min) › Optimisation du préchargement dans un monde dynamique - Alain Jean-Marie, Université de Montpellier, Inria Sophia Antipolis - Méditerranée 11:45-12:05 (20min) › Pricing Bundles for Airline Revenue Management - Emanuele Concas, ENPC - CERMICS 12:05-12:25 (20min) 10:45 - 12:25 (1h40) Session "Applications industrielles et opérationnelles" Salle 401-00-02 Chair : Michaël GABAY › Allocation de créneaux de communication de satellites - Lucile Mahé, LocalSolver 10:45-11:05 (20min) › Analyse de l'impact de contraintes organisationnelles pour la planification des opérations de maintenance d'un service d'eau - Marine Dubillard, University of Toulouse – IMT Mines Albi 11:05-11:25 (20min) › 20 Years Xpress Mosel - Software design driven by application needs and technological advances - Susanne Heipcke, FICO 11:25-11:45 (20min) › Plateforme Européenne pour l'échange des réserves électriques : Enjeux et Défis - Michaël Gabay, Artelys 11:45-12:05 (20min) 10:45 - 12:25 (1h40) Session "Ordonnancement intégré dans les systèmes de production de biens et de services" du GT ORIGIN Amphi BASSI Chair : Nathalie GRANGEON › Comparison of two linear modeling of the learning effect in a two-resources flowshop - Yenny A. Paredes-Astudillo, Universidad de la sabana, Décision et Information pour les Systèmes de Production 10:45-11:05 (20min) › Integrating exact and heuristic methods to efficiently solve the ScheLoc problem - Arthur Kramer, Universidade Federal do Rio Grande do Norte [Natal] 11:05-11:25 (20min) › Management of Time Constraints Tunnels in Semiconductor Manufacturing: A Decision Support System - Benjamin Anthouard, STMicroelectronics [Crolles], Département Sciences de la Fabrication et Logistique 11:25-11:45 (20min) › Robust scheduling within SNCF railway maintenance centers - Rahman Torba, Mines Saint-Etienne, Univ Clermont Auvergne, CNRS, UMR 6158 LIMOS, Centre CMP, Departement SFL, SNCF Direction du Matériel 11:45-12:05 (20min) › Une approche basée sur l'ordonnancement pour évaluer la performance de la production d'avions à haut niveau - Anouck Chan, ONERA/DTIS, Université de Toulouse 12:05-12:25 (20min) 10:45 - 12:25 (1h40) Session "Approches hybrides et exactes en transport et logistique" du GT GT2L Salle 403-00-15 Chairs : Murat AFSAR & Sandra U. NGUEVEU › A branch-price-and-cut approach for the Multi-Commodity two-echelon Distribution Problem - Matteo Petris, Inria Lille - Nord Europe 10:45-11:05 (20min) › A new branch-cut-and-price algorithm for the split delivery vehicle routing with time windows - Isaac Balster, Inria Bordeaux - Sud-Ouest 11:05-11:25 (20min) › Branch-Cut-and-Price algorithm for an Operational Storage Location Assignment Problem - Thibault Prunet, Laboratoire dÍnformatique, de Modélisation et dÓptimisation des Systèmes 11:25-11:45 (20min) › Décompositions de Benders partielles pour le problème de la conception d'un réseau de services logistiques - Simon Belieres, Toulouse Business School 11:45-12:05 (20min) › Optimisation du dimensionnement d'une flotte de véhicules électriques et de leurs bornes de recharge par des méthodes de décomposition - guilhem dupuis, EDF R&D 12:05-12:25 (20min) 12:00 - 14:00 (2h) Pause Déjeuner 12:30 - 14:00 (1h30) Sessions sponsors Amphi BASSI Chair : Khaled HADJ-HAMOU › Résoudre des problèmes d'optimisation avec XLOPTIM - Thalia Anagnostou, Addinsoft 12:30-13:00 (30min) › Cuts and heuristics for nonconvex quadratic optimization - Robert LUCE, GUROBI 13:00-13:30 (30min) › LocalSolver 11.0 : nouveautés, améliorations des performances et futurs développements - Julien Darlay, LocalSolver 13:30-14:00 (30min) Session "Programmation Mathématique Non Linéaire" du sous-axe PMNL du GdR R.O. Session "Exact methods for scheduling problems" du GT GOTHA Session "Décision et optimisation robuste" de l'action transverse DOR Session "RO et apprentissage" de l'action transverse DAAO Session "Approches hybrides et exactes en transport et logistique" du GT GT2L Session "Logistique et mobilité urbaine" Session "Théorie algorithmique de la décision et des jeux" du GT TADJ Session "Planification de la Production et Lot-Sizing" du GT P2LS Session spéciale organisée par la ROADEF : Prix du Mémoire de Master en Recherche Opérationnelle et Aide à la Décision Session "Approches polyédrales, formulations étendues et décomposition en programmation entière" du GT POC Session "Applications industrielles et opérationnelles" 14:00 - 15:20 (1h20) Session "Programmation Mathématique Non Linéaire" du sous-axe PMNL du GdR R.O. Salle 401-00-01 Chair : Sonia CAFIERI › Approximation à précision numérique prédéfinie d'une classe de problèmes d'optimisation non-linéaires non-convexes séparables - Sandra Ulrich Ngueveu, Laboratoire d'analyse et d'architecture des systèmes [Toulouse] 14:00-14:20 (20min) › Heuristiques de linéarisation par morceaux de fonctions à deux variables avec minimisation du nombre de morceaux sous contrainte de tolérance - Aloïs Duguet, Laboratoire d'analyse et d'architecture des systèmes 14:20-14:40 (20min) › Intersection Cuts for Mixed-Integer Signomial Sets - Xu Liding, OptimiX, LIX 14:40-15:00 (20min) › La dualité convexe comme accélération d'un algorithme de Branch-and-Bound dédié à l'optimisation parcimonieuse - Gwenaël Samain, Laboratoire des Sciences du Numérique de Nantes, Laboratoire des sciences et techniques de línformation, de la communication et de la connaissance 15:00-15:20 (20min) 14:00 - 15:20 (1h20) Session "Exact methods for scheduling problems" du GT GOTHA Amphi BASSI Chair : David RIVREAU › Modèle pour un problème d'ordonnancement de type RCPSP multi-mode avec précédences généralisées - Baptistin CARVIN, IMT Atlantique Bretagne-Pays de la Loire 14:00-14:20 (20min) › Étude de l'intégration de techniques d'algorithmique exponentielle pour la résolution d'un problème d'ordonnancement par une méthode arborescente. - OLIVIER PLOTON, Laboratoire dÍnformatique Fondamentale et Appliquée de Tours 14:20-14:40 (20min) › Décomposition de Benders basée sur la logique pour le problème de job-shop flexible préemptif - Carla Juvin, Laboratoire d'analyse et d'architecture des systèmes 14:40-15:00 (20min) › Mixed-Integer Programming for the ROADEF/EURO 2020 challenge - Gabriel Gouvine, Centre d'études et de recherche en informatique et communications 15:00-15:20 (20min) 14:00 - 15:20 (1h20) Session "Décision et optimisation robuste" de l'action transverse DOR Salle 403-01-33 Chair : Ayse Nur ARLSAN › A Robust version of the Ring Star Problem - Julien KHAMPHOUSONE, Université Paris-Dauphine 14:00-14:20 (20min) › Optimization of the electricity mix with high penetration of renewables : A robust method derived from Bayesian inference and graph theory - Pierre Cayet, IFP School 14:20-14:40 (20min) › Optimization problems in graphs with locational uncertainty - Michael Poss, Laboratoire dÍnformatique de Robotique et de Microélectronique de Montpellier 14:40-15:00 (20min) › Primal and dual decision rules for multi-stage robust optimization - Ayse Arslan, IRMAR 15:00-15:20 (20min) 14:00 - 15:20 (1h20) Session "RO et apprentissage" de l'action transverse DAAO Salle 403-01-35 Chair : Jérôme MALICK › Learning structured approximations of operations research problems. - Axel Parmentier, ENPC - CERMICS 14:00-14:20 (20min) › Load shedding optimization via data-driven modelling of HVAC - 14:20-14:40 (20min) › Concilier l'équité statistique et la précision en apprentissage machine interprétable grâce à la PLNE - 14:40-15:00 (20min) › Learning based heuristics for scheduling jobs with release dates on a single machine to minimize the sum of completion times - Vincent T'kindt, Laboratoire dÍnformatique Fondamentale et Appliquée de Tours 15:00-15:20 (20min) 14:00 - 15:20 (1h20) Session "Approches hybrides et exactes en transport et logistique" du GT GT2L Salle 403-00-15 Chairs : Murat AFSAR & Sandra U. NGUEVEU › Approche hybride de résolution pour le Time-Dependent Traveling Salesman Problem with Time Windows - Romain Fontaine, CITI Centre of Innovation in Telecommunications and Integration of services 14:00-14:20 (20min) › Linéarisation de variables ensemblistes ordonnées dans LocalSolver - Sandrine Bouguen, LocalSolver 14:20-14:40 (20min) › Une nouvelle méthode exacte pour la résolution du problème de transport à trois indices avec la sommation sur un indice dans le cas de dégénérescence - Hoa PHAM, Selecom 14:40-15:00 (20min) › LocalSolver 10.5 : nouveautés et améliorations des performances pour les modèles ensemblistes - JULIEN DARLAY, LocalSolver 15:00-15:20 (20min) 14:00 - 15:20 (1h20) Session "Logistique et mobilité urbaine" Salle 403-00-13 Chair : Van-Dat CUNG › Génération de Colonnes pour le Problème de Conception de Lignes de Bus avec Niveaux de Service - Hector GATT, Equipe MODELIS, LS2N, Lumiplan 14:00-14:20 (20min) › A decision support tool to model freight transportation flows in city centers - Rui S. Shibasaki, Laboratoire des Sciences du Numérique de Nantes 14:20-14:40 (20min) › Problème de tournées de véhicules avec fenêtres de livraison multiples chez Smile Pickup - Matthieu Fagot, Modélisation, Information et Systèmes - UR UPJV 4290 14:40-15:00 (20min) › Étude de la satisfiabilité du problème du voyageur de commerce avec fenêtres de temps - Omar Rifki, Centre Ingénierie Santé, Saint-Étienne 15:00-15:20 (20min) 14:00 - 15:20 (1h20) Session "Théorie algorithmique de la décision et des jeux" du GT TADJ Salle 406-00-11 Chair : Brice MAYAG › Dominance ordinale avec interactions binaires : une étude axiomatique et algorithmique - Ariane Ravier, Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision 14:00-14:20 (20min) › Un algorithme génétique pour l'apprentissage d'un modèle de rangement multi-critère à base de profils de références - Bastien Pasdeloup, Laboratoire des sciences et techniques de línformation, de la communication et de la connaissance 14:20-14:40 (20min) › A Generalized Nash Equilibrium analysis of the interaction between a peer-to-peer financial market and the distribution grid - Ilia Shilov, DYOGENE 14:40-15:00 (20min) › The roll-out of new mobile technologies as a timing game - Paolo Zappalà, Orange Labs, Laboratoire Informatique d'Avignon 15:00-15:20 (20min) 14:00 - 15:20 (1h20) Session "Planification de la Production et Lot-Sizing" du GT P2LS Salle 403-00-14 Chair : Safia KEDAD-SIDHOUM › Parallélisation des heuristiques relax-and-fix pour résoudre un problème de lot-sizing avec contraintes de capacité - Mehdi Charles, Département Sciences de la Fabrication et Logistique, DecisionBrain 14:00-14:20 (20min) › Multi Item Capacitated Lot Sizing with Stochastic Demand Timing - 14:20-14:40 (20min) › Industrial symbiosis coordination under asymmetric information via contracts: A game theory-based approach - 14:40-15:00 (20min) › Integrated cutting stock and batch replenishment problem - Ayse Akbalik, LCOMS, Université de Lorraine, Metz 15:00-15:20 (20min) 14:00 - 15:20 (1h20) Session spéciale organisée par la ROADEF : Prix du Mémoire de Master en Recherche Opérationnelle et Aide à la Décision Salle 406-00-39 Chair : Céline GICQUEL › Large Neighborhood Search and Structured Prediction for the Inventory Routing Problem - 14:00-14:20 (20min) › Apprentissage d'un modèle d'incertitude de la prévision de trajectoire pour le contrôle aérien en-route - 14:20-14:40 (20min) › Machine Learning for Multi-Objective Problems - Clément Legrand, Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189 14:40-15:00 (20min) › Replanification ferroviaire en temps réel par résolution hybride IA/RO - Léo Baty, Léo Baty 15:00-15:20 (20min) 14:00 - 15:20 (1h20) Session "Approches polyédrales, formulations étendues et décomposition en programmation entière" du GT POC Salle 403-01-32 Chair : Ibrahima DIARRASSOUBA › An efficient Benders decomposition for the p-median problem - Cristian Durán, École Nationale Supérieure de Techniques Avancées, Conservatoire National des Arts et Métiers, LDSPS, Industrial Engineering Department, University of Santiago of Chile - Zacharie Alès, École Nationale Supérieure de Techniques Avancées, Conservatoire National des Arts et Métiers - Sourour Elloumi, École Nationale Supérieure de Techniques Avancées, Conservatoire National des Arts et Métiers 14:00-14:20 (20min) › Cut and Price pour le problème de coloration - Alexandre dupont-Bouillard, Laboratoire d'Informatique de Paris-Nord - Mathieu Lacroix, Laboratoire d'Informatique de Paris-Nord - Roland Grappe, Laboratoire d'Informatique de Paris-Nord 14:20-14:40 (20min) › Polyhedral Investigation and Branch-and-Cut Algorithm for the Spectrum Assignment Problem. - Ibrahima Diarrassouba, Laboratoire de Mathématiques Appliquées du Havre - Youssouf HADHBI, Laboratoire dÍnformatique, de Modélisation et dÓptimisation des Systèmes - Ali Ridha Mahjoub, Laboratoire dánalyse et modélisation de systèmes pour láide à la décision 14:40-15:00 (20min) › A Globally--Interior Point Method in a Cutting-Planes context - Daniel Porumbel, Conservatoire National des Arts et Métiers 15:00-15:20 (20min) 14:00 - 15:20 (1h20) Session "Applications industrielles et opérationnelles" Salle 401-00-02 Chair : Alexandre MARIE › Glass cutting optimization - Quentin Viaud, Saint-Gobain Recherche 14:00-14:20 (20min) › Hybridation « Programmation Linéaire et Heuristiques » pour des problèmes industriels - Aziz JEGHAM, EURODECISION - Matthis PICHON, EURODECISION - Simon PIERRE, EURODECISION 14:20-14:40 (20min) › ME Analytics, an efficient simulation tool to select the appropriate charging equipment of a parking - ibtissem chouba, Société Mob Energy 14:40-15:00 (20min) › Planification opérationnelle de transport de terres excavées et de matériaux de construction - Nicolas Blandamour, LocalSolver 15:00-15:20 (20min) Session "Avancées récentes à base de métaheuristiques" du GT META Session "Optimisation de la logistique de crises majeures" Session "Recherche Opérationnelle et Santé" du GT ROSa Session "Optimisation des stratégies de maintenance pour les systèmes industriels complexes" Session "Les outils du Machine Learning et leur lien avec les problèmes de tournées" du GT GT2L Session "Programmation par contraintes et intelligence artificielle" du GT ROCT Session "Optimisation dans les réseaux énergétiques intelligents" du GT OR Session "Optimisation dans les réseaux de télécommunication intelligents" - Commune aux GdR R.O. et GdR RSD Session "Ordonnancement intégré dans les systèmes de production de biens et de services" du GT ORIGIN Session "Décision et optimisation robuste" de l'action transverse DOR Session "Applications industrielles et opérationnelles" 15:25 - 16:25 (1h) Session "Avancées récentes à base de métaheuristiques" du GT META Salle 406-00-39 Chair : Mhand HIFI › Monte Carlo Search Algorithms for Network Traffic Engineering - Chen DANG, Orange Labs, Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision 15:25-15:45 (20min) › Recherche arborescente Monte-Carlo pour la coloration de graphe pondéré - Cyril Grelier, Laboratoire dÉtudes et de Recherche en Informatique dÁngers 15:45-16:05 (20min) › Evolution de population par descente de gradient pour la coloration de graphe - Olivier Goudet, Laboratoire d'Etudes et de Recherche en Informatique d'Angers (LERIA) 16:05-16:25 (20min) 15:25 - 16:25 (1h) Session "Optimisation de la logistique de crises majeures" Salle 401-00-01 Chair : Christophe DUHAMEL › Déblaiement de débris d'une vaste zone urbaine suite à une catastrophe majeure - Andréa Cynthia Santos, Université Le Havre Normandie 15:25-15:45 (20min) › Metaheuristics for cleaning debris in urban networks after major disasters - Thiago Jobson Barbalho, Université Le Havre Normandie 15:45-16:05 (20min) › The probabilistic drone routing problem applied to large-scale disasters - Amadeu Almeida Coco, Université Le Havre Normandie 16:05-16:25 (20min) 15:25 - 16:25 (1h) Session "Recherche Opérationnelle et Santé" du GT ROSa Salle 403-00-14 Chair : Yannick KERGOSIEN › Comparaison expérimentale de métaheuristiques pour la sélection de variables dans le cadre de l'apprentissage automatique appliqué au domaine médical - Thibault Anani, LIP6 15:25-15:45 (20min) › Différentes Mesures de la diversité de la population d'un Algorithme Génétique pour l'optimisation du parcours patient. - Olivier GERARD, Laboratoire Modelisations, Information et Systèmes, Evolucare Technologies 15:45-16:05 (20min) › Guidage des métaheuristiques par machine-learning, application au transport d'enfants en situation de handicap - Timothée Chane-Haï, Décision et Information pour les Systèmes de Production 16:05-16:25 (20min) 15:25 - 16:25 (1h) Session "Optimisation des stratégies de maintenance pour les systèmes industriels complexes" Salle 406-00-11 Chair : Michel BATTEUX › Maintenance optimization in complex systems using prognostic information - Junkai He, IRT SystemX 15:25-15:45 (20min) › Planification de maintenance avec impact sur les temps de fabrication avec des contraintes de production - Alexandre MORITZ, Laboratoire dÍnformatique, de Modélisation et dÓptimisation des Systèmes, Département Sciences de la Fabrication et Logistique, STMicroelectronics (Crolles) 15:45-16:05 (20min) › Un système multi-agents pour la planification conjointe des activités de production et de maintenance prédictive - Ghita BENCHEIKH, Laboratoire Génie de Production 16:05-16:25 (20min) 15:25 - 16:25 (1h) Session "Les outils du Machine Learning et leur lien avec les problèmes de tournées" du GT GT2L Salle 403-00-15 Chair : Flavien LUCAS › Évaluation empirique des modèles d'apprentissage profond pour le problème de tournées de véhicules avec contrainte de capacité - ALI YADDADEN, EuroMov - Digital Health in Motion 15:25-15:45 (20min) › Un vaste voisinage pour le problème de tournées de véhicules - Guillaume Pinot, Kardinal 15:45-16:05 (20min) › Une recherche arborescente Monte-Carlo avec biais dynamique pour le problème de tournées de véhicules - Julien Sentuc, LAMSADE - Jean-Yves LUCAS, EDF - Tristan Cazenave, LAMSADE 16:05-16:25 (20min) 15:25 - 16:25 (1h) Session "Programmation par contraintes et intelligence artificielle" du GT ROCT Salle 403-01-35 Chair : Arnaud MALAPERT › Diffusion totale dans le schéma de Feistel généralisé - arthur gontier, Embedded Security and Cryptography / Sécurité cryptographie embarquée 15:25-15:45 (20min) › Paysages de fitness de CSP et stratégies d'évolution - Adrien Goëffon, LERIA, Université d'Angers 15:45-16:05 (20min) › Utilisation de la Programmation par contrainte appliquée à la cryptanalyse différentielle - Loïc Rouquette, CITI Centre of Innovation in Telecommunications and Integration of services, Laboratoire dÍnfoRmatique en Image et Systèmes dínformation 16:05-16:25 (20min) 15:25 - 16:25 (1h) Session "Optimisation dans les réseaux énergétiques intelligents" du GT OR Salle 403-00-13 Chair : Sonia VANIER › Optimisation multi-objectifs de systèmes multi-énergies : modèle mathématique et étude de différentes méthodes de linéarisation - Antoine Mallégol, Lab-STICC, UMR CNRS 6285 15:25-15:45 (20min) › Optimization for Onshore Wind Farm Cable : Connection Layout using Ants Colony Optimization and Weiszfeld algorithm - Anouar Lahmdani, Faculty of Applied Sciences, Ait Melloul and Mathematical and computer engineering laboratory, Ibn Zohr University - Mohamed Tifroute, E2D Team - ESTG, Laboratoire ISTI, ENSA Agadir 15:45-16:05 (20min) › Wireless unsplittable multi-commodity flow with network coding - Liding Xu, LIX Laboratoire d'Informatique de l'Ecole Polytechnique 16:05-16:25 (20min) 15:25 - 16:25 (1h) Session "Optimisation dans les réseaux de télécommunication intelligents" - Commune aux GdR R.O. et GdR RSD Salle 403-01-32 Chair : David COUDERT › Linear reformulations for the availability-aware Virtual Network Function placement and routing problem - RAFAEL COLARES, Orange Labs [Chatillon] 15:25-15:45 (20min) › Model-independent routing for low latency - Julien Lesca, Huawei Technologies France [Boulogne-Billancour] 15:45-16:05 (20min) › New advances in Segment Routing optimisation - Jérôme De Boeck, Département d'informatique, Université libre de Bruxelles 16:05-16:25 (20min) 15:25 - 16:25 (1h) Session "Ordonnancement intégré dans les systèmes de production de biens et de services" du GT ORIGIN Amphi BASSI Chair : Marie-Ange MANIER › A CP model for interactive project scheduling in space industry - Hugo Chevroton, LAAS-CNRS, Université de Toulouse, CNRS, 15:25-15:45 (20min) › Ordonnancement des tests de compatibilité électromagnétique sur des véhicules avec CP Optimizer - Nawel YOUNES, École Nationale Supérieure de Techniques Avancées - Alain Nguyen, RENAULT 15:45-16:05 (20min) › Utilisation d'un modèle de programmation par contraintes pour la replanification des tâches dans une chaine d'assemblage aéronautique - Damien Lovato, Argumentation, Décision, Raisonnement, Incertitude et Apprentissage 16:05-16:25 (20min) 15:25 - 16:25 (1h) Session "Décision et optimisation robuste" de l'action transverse DOR Salle 403-01-33 Chair : Michaël POSS › Approximation d'un ensemble d'incertitude pour l'optimisation robuste dirigée par les données - Benoit Loger, IMT Atlantique 15:25-15:45 (20min) › Optimisation distributionnellement robuste : régularisations et applications en learning - Jérôme Malick, Laboratoire Jean Kuntzmann 15:45-16:05 (20min) › Robust selection problem with decision-dependent information discovery under budgeted uncertainty - Guillaume Michel, Laboratoire dÍnformatique de Robotique et de Microélectronique de Montpellier 16:05-16:25 (20min) 15:25 - 16:25 (1h) Session "Applications industrielles et opérationnelles" Salle 401-00-02 Chair : Michaël GABAY › Une approche heuristique pour le choix de lots d'uranium de retraitement - Jean-Yves LUCAS, EDF Labs 15:25-15:45 (20min) › Gestion optimal d'un système de production géothermique - Yacine Gaoua, CEA-LITEN 15:45-16:05 (20min) › Optimisation d'un réseau de sonars multistatiques - Owein Thuillier, Thales group - Nicolas Le Josse, Thales group - Alexandru-Liviu Olteanu, Université de Bretagne Sud - Marc Sevaux, Université de Bretagne Sud - Hervé Tanguy, Thales group 16:05-16:25 (20min) Pause café 16:25 - 16:55 (30min) Pause café Session "Programmation Mathématique Non Linéaire" du sous-axe PMNL du GdR R.O. Session "New models/trends in scheduling" du GT GOTHA Session "Optimisation multiobjectif" du GT ATOM Session "Transport sous incertitudes" du GT GT2L Session "Modélisation de la configuration des réseaux de services de transport intermodal (Service Network Design)" Session "Approches polyédrales, formulations étendues et décomposition en programmation entière" du GT POC Session "Transport ferroviaire" Session "Sur les meilleures pratiques de programmation en RO et leur contact avec la théorie" Session "La Recherche Opérationnelle au secours de la transition énergétique et écologique" Session "Recherche Opérationnelle en Bio-Informatique" Session 2 "Stochastic programming: models and algorithms", session commune au GT COSMOS et à l'action transverse DOR du GdR R.O. 16:55 - 18:15 (1h20) Session "Programmation Mathématique Non Linéaire" du sous-axe PMNL du GdR R.O. Salle 401-00-01 Chair : Sonia CAFIERI › Approximating SDP solutions with linear programs and simplex-like algorithm - Arnaud Lazare, Artelys 16:55-17:15 (20min) › Augmented Lagrangian function with backtracking - Dimitri Papadimitriou, 3nLab - Bang Vu, 3nLab & Huawei BeRC, Leuven 17:15-17:35 (20min) › Bayesian Optimisation of a Metasurface using a Penalised Objective Function - Kilian BIHANNIC, Thales DMS France, SAS, Institut de Recherche Mathématique de Rennes 17:35-17:55 (20min) › Hybrid Derivative-Free Optimization for Mixed-Integer Functions - Juan Jose Torres Figueroa, LIPN - Université Paris Nord 17:55-18:15 (20min) 16:55 - 18:15 (1h20) Session "New models/trends in scheduling" du GT GOTHA Amphi BASSI Chair : Antoine JOUGLET › Parameterized complexity of a single machine scheduling problem - Maher Mallem, Mallem 16:55-17:15 (20min) › Two-stage stochastic/robust scheduling using permutable operation groups - Louis Riviere, Institut de recherche en informatique de Toulouse, ANITI, Laboratoire dánalyse et dárchitecture des systèmes 17:15-17:35 (20min) › A more powerful energetic reasoning for the Cumulative Scheduling Problem - Jacques Carlier, Heuristique et Diagnostic des Systèmes Complexes [Compiègne] - Antoine Jouglet, Heuristique et Diagnostic des Systèmes Complexes [Compiègne] - Abderrahim Sahli, Génie des Réseaux de Transport Terrestres et Informatique Avancée 17:35-17:55 (20min) › Minimisation du délai moyen : relaxations et complexité - Camille Bonnin, Laboratoire dÍnformatique, Signaux, et Systèmes de Sophia Antipolis, Laboratoire des sciences pour la conception, lóptimisation et la production 17:55-18:15 (20min) 16:55 - 18:15 (1h20) Session "Optimisation multiobjectif" du GT ATOM Salle 406-00-11 Chair : Thibaut LUST › A Hybrid Strategy for Solving the Bi-Objective Obnoxious p-Median Problem - Aida Ilham Azzi, laboratoire de recherche opérationnelle et mathématique de décision 16:55-17:15 (20min) › A Population-Based Algorithm for the Bi-Objective Quadratic Multiple Knapsack Problem - Oussama Gacem, University of Sciences and Technology Houari Boumediene [Alger] - Mhand Hifi, Eco-Procédés Optimisation et Aide à la Décision - UR UPJV 4669 17:15-17:35 (20min) › An efficient bi-objective personalized route planning over two-fold time-dependent road networks - Liping Gao, Informatique, BioInformatique, Systèmes Complexes 17:35-17:55 (20min) › Preference-driven tabu search for multiobjective scheduling problems - Madani BEZOUI, Université de Bretagne Sud 17:55-18:15 (20min) 16:55 - 18:15 (1h20) Session "Transport sous incertitudes" du GT GT2L Salle 403-00-15 Chairs : Fabien LEHUEDE & Maria RESTREPO › Bi-objective edge-based capacitated single-server queuing-location problem - Mahmoud Golabi, Université de Haute-Alsace (UHA) Mulhouse - Colmar 16:55-17:15 (20min) › Équilibre robuste de la charge de travail dans les services postaux - Oscar Tellez, Centre for Quantitative methods and Operations Management 17:15-17:35 (20min) › ReQreate : utilisation de données ouvertes pour générer des instances réalistes de transport à la demande. - Flavien Lucas, Centre for Digital Systems 17:35-17:55 (20min) › A Hybrid Cooperative Routing Control Strategy for Network-wide Traffic Congestion Avoidance - Cecile Daniel, LICIT 17:55-18:15 (20min) 16:55 - 18:15 (1h20) Session "Modélisation de la configuration des réseaux de services de transport intermodal (Service Network Design)" Salle 403-00-14 Chairs : El Hassan LAAZIZ & Imad HAFIDI › Sous-réseau optimal d'un réseau de transports perturbé - Matthieu Guillot, Laboratoire dÍngénierie Circulation Transport 16:55-17:15 (20min) › Synchronisation des horaires trains-avions pour un trajet porte-à-porte plus harmonieux - Clara Buire, ENAC - Equipe OPTIM - Daniel Delahaye, ENAC - Equipe OPTIM 17:15-17:35 (20min) › Optimisation des opérations aéroportuaires afin d'améliorer le transport intermodal de passagers - Geoffrey Scozzaro, Ecole Nationale de l'Aviation Civile 17:35-17:55 (20min) › Dock Assignment and Truck Scheduling in Crossdocks - Rahimeh N Monemi, IÉSEG, Predictim Globe Ltd 17:55-18:15 (20min) 16:55 - 18:15 (1h20) Session "Approches polyédrales, formulations étendues et décomposition en programmation entière" du GT POC Salle 403-01-32 Chair : Isma BENTOUMI › Étude de formulations étendues pour le problème de l'arbre couvrant budgeté - Charles Nourry, LAMSADE 16:55-17:15 (20min) › Formulations pour le problème de plus grand graphe partiel commun - de Gastines Etienne, Laboratoire Mathématique de l'INSA Rouen (LMI) 17:15-17:35 (20min) › New exact approaches for the Unsplittable Shortest Path Routing Problem - Morgan Chopin, Orange Labs - Amal Benhamiche, Orange Labs 17:35-17:55 (20min) › On the Maximum Flow Blocker Problem - Isma BENTOUMI, Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision 17:55-18:15 (20min) 16:55 - 18:15 (1h20) Session "Transport ferroviaire" Salle 403-00-13 Chair : Paola PELLEGRINI › Learning to Solve Stochastic Multi-Agent Path Finding - Guillaume Dalle, Centre d'Énseignement et de Recherche en Mathématiques et Calcul Scientifique 16:55-17:15 (20min) › Meta-heuristic Algorithms for Real-Time Energy Consumption Optimization in Railway Networks - Federico Naldini, Université Gustave Eiffel 17:15-17:35 (20min) › Real-Time Railway Traffic Management Problem: a Dynamic Decomposition Approach - Matteo Petris, Inria Lille - Nord Europe - Paola Pellegrini, Univ Lille Nord de France,, Université Gustave Eiffel 17:35-17:55 (20min) › Régulation automatisée multi-objectif en temps réel d'une ligne suburbaine en zone dense - Hugo Meunier, Département Sciences de la Fabrication et Logistique, SNCF Réseau, DGII TTD NEXTEO EOLE, Cellule CBTC 17:55-18:15 (20min) 16:55 - 18:15 (1h20) Session "Sur les meilleures pratiques de programmation en RO et leur contact avec la théorie" Salle 403-01-35 Chair : Daniel PORUMBEL › Is there any O(2^n) algorithm you OS can run in almost no time? - Daniel Cosmin Porumbel, CNAM 16:55-17:15 (20min) › Gestion des erreurs numériques dans un solveur d'optimisation : un art entre théorie et pratique - simon boulmier, LocalSolver 17:15-17:35 (20min) › Implémentation d'un solveur d'optimisation multi-objectif : le cas étrange de la tolérance d'optimalité - Nikolas Stott, LocalSolver 17:35-17:55 (20min) › Pratiques de modeleurs, un retour d'expérience avec OPL, les modeleurs sont ils dépassés par Julia JuMP et Python-MIP? - Nicolas Dupin, LISN, Université Paris-Saclay 17:55-18:15 (20min) 16:55 - 18:15 (1h20) Session "La Recherche Opérationnelle au secours de la transition énergétique et écologique" Salle 401-00-02 Chair : Alexandre MARIÉ › Aide au choix d'échelle géographique dans l'industrie productive par l'optimisation sous contraintes - Léon Fauste, STEEP - Laboratoire Jean Kuntzman - Univ. Grenoble-Alpes, CHROMA - CITIlab - INSA Lyon 16:55-17:15 (20min) › Data-Driven Cargo Bikes Routing in Last-Mile Delivery - frifita sana, The Centre of Excellence in Supply Chain (CESIT), Kedge Business School 17:15-17:35 (20min) › Matheuristiques pour un problème d'ordonnancement d'opérations de recharge nocturne de bus électriques sur plusieurs jours - Pierre Vendé, Laboratoire d'Informatique Fondamentale et Appliquée de Tours, HEC Montréal, Centre Interuniversitaire de Recherche sur les Réseaux dÉntreprise, la Logistique et le Transport 17:35-17:55 (20min) › Modèle de planification du reconditionnement et de la remise à neuf de produits électroniques grand public : complexité, approche heuristique et résultats numériques - Xavier Schepler, Recommerce Solutions SA 17:55-18:15 (20min) 16:55 - 18:15 (1h20) Session "Recherche Opérationnelle en Bio-Informatique" Salle 406-00-39 Chairs : Rumen ANDONOV & Victor EPAIN › L'Inférence de Protéines à travers le Modèle Peptide Quantity Assignment - Emile Benoist, Laboratoire des Sciences du Numérique de Nantes 16:55-17:15 (20min) › Linear integer programming approach for chloroplast genome scaffolding - Victor Epain, Inria Rennes – Bretagne Atlantique - Rumen Andonov, Institut de Recherche en Informatique et Systèmes Aléatoires 17:15-17:35 (20min) › Answer Set Programming based haplotype phasing of long reads for polyploid species - Clara Delahaye, Institut de Recherche en Informatique et Systèmes Aléatoires, Université de Rennes 1 17:35-17:55 (20min) 16:55 - 18:15 (1h20) Session 2 "Stochastic programming: models and algorithms", session commune au GT COSMOS et à l'action transverse DOR du GdR R.O. Salle 403-01-33 Chair : Céline GICQUEL › Dual SDDP for risk-averse multistage stochastic programs - Vincent Leclère, CERMICS 16:55-17:15 (20min) › Generalized adaptive partition-based method for two-stage stochastic linear problems - Maël Forcier, CERMICS 17:15-17:35 (20min) › Modeling uncertainty processes in strategic energy planning optimization - Frédéric Babonneau, Kedge Business School, ORDECSYS 17:35-17:55 (20min) › Multistage stochastic programs with the entropic risk measure - Bernardo Pagnoncelli, SKEMA 17:55-18:15 (20min) Apéritif de bienvenue 19:00 - 23:00 (4h) Apéritif de bienvenue LA PLATEFORME Un pétrolier fluvial transformé en multi-espace à vocation événementielle sur les berges du Rhône Adresse : 4 quai Victor Augagneur, 69003 Lyon	Plénière 2 - The Day After Optimal: Operations Research for Modern Logistics 8:30 - 9:30 (1h) Plénière 2 - The Day After Optimal: Operations Research for Modern Logistics Amphis BASSI & BERGER Stefan NICKEL, Karlsruhe Institute of Technology (KIT). Chair : Olivier PETON https://roadef2022.sciencesconf.org/data/program/Stefan_Nickel.pdf Session "Applications des métaheuristiques pour l’optimisation des systèmes industriels" du GT META Session "Optimisation de la logistique de crises majeures" Session "Recherche Opérationnelle et Santé" du GT ROSa Session "Optimisation des stratégies de maintenance pour les systèmes industriels complexes" Session "Les outils du Machine Learning et leur lien avec les problèmes de tournées" du GT GT2L Session "Programmation par contraintes et intelligence artificielle" du GT ROCT Retour d'expérience industriel Session "Optimisation équitable dans les réseaux" du GT OR Session "Sur les meilleures pratiques de programmation en RO et leur contact avec la théorie" Session "Ordonnancement intégré dans les systèmes de production de biens et de services" du GT ORIGIN Session spéciale : Prix du Meilleur Article Etudiant Pause café 9:30 - 10:30 (1h) Session "Applications des métaheuristiques pour l’optimisation des systèmes industriels" du GT META Salle 406-00-39 Chair : Nathalie BOSTEL › Un ALNS pour le Team Orienteering Problem appliqué à des problèmes industriels de très grandes tailles - Charly Chaigneau, Laboratoire des Sciences du Numérique de Nantes - Nathalie BOSTEL, Equipe Systèmes Logistiques et de Production, LS2N - Axel Grimault, Laboratoire Angevin de Recherche en Ingénierie des Systèmes 09:30-09:50 (20min) › Une approche hybride pour la planification des opérations de maintenance du réseau de transport d'électricité - Michel Vasquez, EuroMov - Digital Health in Motion 09:50-10:10 (20min) › Une méthode hybride pour la résolution du problème d'ordonnancement de tâches multiprocesseur sur deux processeurs dédiés - BAATOUT Fatma Zohra, Laboratoire de Recherche Opérationnelle et Mathématiques de la Décision, LaROMaD, USTHB 10:10-10:30 (20min) 9:30 - 10:30 (1h) Session "Optimisation de la logistique de crises majeures" Salle 401-00-01 Chair : Andréa DUHAMEL › A Re-optimization approach for the Dynamic Capacitated Vehicle Routing Problem for Flash Flood Victim's Relief Operations - Florent Dubois, Université de Toulouse 09:30-09:50 (20min) › Impacts de différents critères d'optimisation dans des problèmes intégrés de planification et de conception de réseau - Félix Combaud, Laboratoire dÍnformatique, de Traitement de lÍnformation et des Systèmes 09:50-10:10 (20min) › Modélisation et évaluation des chaînes logistiques résilientes - Anne-Laure Ladier, Décision et Information pour les Systèmes de Production - Trilling Lorraine, Décision et Information pour les Systèmes de Production 10:10-10:30 (20min) 9:30 - 10:30 (1h) Session "Recherche Opérationnelle et Santé" du GT ROSa Salle 403-00-14 Chair : Thierry GARAIX › Négociation de la flexibilité dans une approche coopérative pour une prise de décision optimale : le cas de la crise sanitaire - aidin sumic, LGP 09:30-09:50 (20min) › Organisation des capacités hospitalières en réanimation durant une période de crise épidémiologique - Camille Breen, Centre Hospitalier de Chalon sur Saône, Centre Ingénierie Santé, Saint-Étienne 09:50-10:10 (20min) › Un Algorithme de Colonie de Fourmis pour la Planification de Formations en Santé - Simon CAILLARD, Health Simulation Center SimUSanté, Laboratoire Modelisations, Information et Systèmes 10:10-10:30 (20min) 9:30 - 10:30 (1h) Session "Optimisation des stratégies de maintenance pour les systèmes industriels complexes" Salle 406-00-11 Chair : Michel BATTEUX › Maintenance planning under imperfect monitoring: two POMDP approaches to quantify the value of information - Matthieu Roux, Laboratoire Génie Industriel 09:30-09:50 (20min) › Optimisation de combinaisons de stratégies de maintenances par simulation stochastique - Selma Khebbache, IRT SystemX 09:50-10:10 (20min) › Prise de décision dynamique dans la sélection des maintenances des tournées de techniciens - Florian Delavernhe, Univ. Bourgogne Franche Comté, DRIVE EA1859, F58000, Nevers France 10:10-10:30 (20min) 9:30 - 10:30 (1h) Session "Les outils du Machine Learning et leur lien avec les problèmes de tournées" du GT GT2L Salle 403-00-15 Chair : Flavien LUCAS › A Support Vector regression Guided Genetic Algorithm for solving the Multi-source Capacitated Multi-Facility Weber Problem - Mohamed Tifroute, Laboratoire ISTI, ENSA Agadir, E2D Team - ESTG - Anouar Lahmdani, laboratoire IMI - FS 09:30-09:50 (20min) › Reactive Search strategies using Adaptive Large Neighborhood Search and Reinforcement Learning - 09:50-10:10 (20min) 9:30 - 10:30 (1h) Session "Programmation par contraintes et intelligence artificielle" du GT ROCT Salle 403-01-35 Chair : Margaux NATTAF › Optimisation du parking des avions à Paris Charles de Gaulle - Thibault Falque, Centre de Recherche en Informatique de Lens, Exakis Nelite 09:30-09:50 (20min) › PPC pour un problème d'ordonanncement industriel : Multi-Resource Flexible Job Shop - Quentin Perrachon, Université de Bretagne Sud 09:50-10:10 (20min) › Solving the Non-Crossing MAPF for non point-sized robots - XIAO PENG, CITI Centre of Innovation in Telecommunications and Integration of services 10:10-10:30 (20min) 9:30 - 10:50 (1h20) Retour d'expérience industriel Salle 403-00-13 Chair : Claude LE PAPE › Optimisation du raccordement de projet Biométhanes au réseau gazier Français - Alexandre Orhan, OptiWise, Sia Partners Data Science Paris 09:30-10:10 (40min) › Recherche opérationnelle : applications dans les ateliers de production RENAULT - Alain Nguyen, Renault 10:10-10:50 (40min) 9:30 - 10:30 (1h) Session "Optimisation équitable dans les réseaux" du GT OR Salle 403-01-33 Chair : Viet Hung NGUYEN › Computational study for OWA Traveling Salesman Problem - Thi Quynh Trang VO, Laboratoire dÍnformatique, de Modélisation et dÓptimisation des Systèmes 09:30-09:50 (20min) › Sharing the Cost of a Gas Distribution Network. - David Lowing, GRDF, Groupe d'analyse et de théorie économique 09:50-10:10 (20min) › Workload equity for a dynamic multi-period routing problem in the context of medical transportation - Dominique Feillet, Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes, Ecole des Mines de Saint Etienne 10:10-10:30 (20min) 9:30 - 10:30 (1h) Session "Sur les meilleures pratiques de programmation en RO et leur contact avec la théorie" Salle 401-00-02 Chair : Daniel PORUMBEL › AutoExpe.jl : Ne coder que les méthodes de résolution - Zacharie Ales, CEDRIC. Optimisation Combinatoire, École Nationale Supérieure de Techniques Avancées 09:30-09:50 (20min) › Metrics : un unique outil pour l'analyse d'expérimentations - Thibault Falque, Centre de Recherche en Informatique de Lens, Exakis Nelite - Romain Wallon, Centre de Recherche en Informatique de Lens - Hugues Wattez, Centre de Recherche en Informatique de Lens 09:50-10:10 (20min) › Sur la performance des implémentatins d'algorithmes de graphes sur les ordinateurs modernes - François GALEA, François Galea 10:10-10:30 (20min) 9:30 - 10:30 (1h) Session "Ordonnancement intégré dans les systèmes de production de biens et de services" du GT ORIGIN Amphi BASSI Chair : David LEMOINE › Étude de paysages de fitness pour l'ordonnancement d'atelier de type jobshop - Israël Tsogbetse, FEMTO-ST - Julien Bernard, FEMTO-ST - Hervé Manier, FEMTO-ST - Marie-Ange Manier, FEMTO-ST 09:30-09:50 (20min) › An extended MILP formulation for the design of modular multi-model reconfigurable manufacturing lines - Abdelkrim R. Yelles-Chaouche, LS2N, Université de Nantes 09:50-10:10 (20min) › Dimensionnement d'une flotte de robots coopératifs et reconfigurables pour le transport de charges hétérogènes. - Mari Chaikovskaia, Université Clermont Auvergne, LIMOS, INP Clermont Auvergne 10:10-10:30 (20min) 9:30 - 10:50 (1h20) Session spéciale : Prix du Meilleur Article Etudiant Salle 403-01-32 Chairs : Sandra U. NGUEVEU & Amélie LAMBERT › Génération dynamique de couches pour la palettisation - Alexandre LE JEAN, Entreprise Fives Syleps 09:30-09:50 (20min) › A New Model for the Multiple Constant Multiplication Problem - Rémi Garcia, Université de Nantes - Alexandre Goldsztejn, CNRS 09:50-10:10 (20min) › AC Optimal Power Flow: a strengthened SDP relaxation and an iterative MILP scheme for global optimization - Antoine Oustry, École des Ponts ParisTech, Laboratoire d'informatique de l'Ecole polytechnique 10:10-10:30 (20min) › A Hybrid Algorithm for Solving the Multiple Knapsack Problem with Setup - Samah Boukhari, University of Sciences and Technology Houari Boumediene [Alger] - Isma DAHMANI, University of Sciences and Technology Houari Boumediene [Alger] - Mhand Hifi, Eco-Procédés Optimisation et Aide à la Décision - UR UPJV 4669 10:30-10:50 (20min) 10:30 - 11:00 (30min) Pause café Session "Programmation Mathématique Non Linéaire" du sous-axe PMNL du GdR R.O. Session "Heuristics and approximation algorithms for scheduling problems" du GT GOTHA Session "Avancées récentes à base de métaheuristiques" du GT META Session "La Recherche Opérationnelle au secours de la transition énergétique et écologique" Session 2 "Jeux Stochastiques" du GT COSMOS Session "Optimisation multiobjectif" du GT ATOM Session "RO et apprentissage" de l'action transverse DAAO Session "Approches hybrides et exactes en transport et logistique" du GT GT2L Session spéciale organisée par la ROADEF : Prix du Mémoire de Master en Recherche Opérationnelle et Aide à la Décision Session spéciale : Prix du Meilleur Article Etudiant Retour d'expérience industriel Pause Déjeuner Sessions sponsors AG GDR R.O. - Chair : Christian ARTIGUES 11:00 - 12:20 (1h20) Session "Programmation Mathématique Non Linéaire" du sous-axe PMNL du GdR R.O. Salle 401-00-01 Chair : Frédéric MESSINE › Are Random Projections really useful in Mathematical Programming? - Leo Liberti, LIX CNRS Ecole Polytechnique, Institut Polytechnique de Paris 11:00-11:20 (20min) › Convexification with bounded gap for randomly projected QO and beyond - Pierre-Louis Poirion, Center for Advanced Intelligence Project, RIKEN - Takeda Akiko, Graduate School of Information Science and Technology, The University of Tokyo, Tokyo 113-8656, Japan and Center for Advanced Intelligence Project, RIKEN 11:20-11:40 (20min) › Résolution de problèmes de recherche opérationnelle par l'approche des flots sur les variétés - guillaume bouleux, Décision et Information pour les Systèmes de Production, Décision et Information pour les Systèmes de Production 11:40-12:00 (20min) › Single-leader multi-follower games for the regulation of two-sided Mobility-as-a-Service markets - Didier Aussel, Université de Perpignan Via Domitia - David Rey, SKEMA Business School 12:00-12:20 (20min) 11:00 - 12:20 (1h20) Session "Heuristics and approximation algorithms for scheduling problems" du GT GOTHA Amphi BASSI Chair : Imed KACEM › Analyse d'une classe particulière de problèmes à une machine avec fonctions temporelles singulières de type exponentiel - FREDERIC GUEGNARD, Laboratoire Angevin de Recherche en Ingénierie des Systèmes 11:00-11:20 (20min) › Ordonnancement de la production et de la maintenance sur une machine multicomposant: étude de complexité - Ernest Foussard, Laboratoire d'Informatique de Grenoble, Laboratoire des sciences pour la conception, lóptimisation et la production 11:20-11:40 (20min) › Résolution d'un problème intégré de transport stockage et ordonnancement à une machine - Lucas Berterottière, Ecole Nationale Supérieure des Mines de St Etienne 11:40-12:00 (20min) › Guaranteed-performance of robust algorithms for solving combinatorial optimization problems with imprecise and changing data - Imed ASSAYAKH, LCOMS - Imed KACEM, LCOMS 12:00-12:20 (20min) 11:00 - 12:20 (1h20) Session "Avancées récentes à base de métaheuristiques" du GT META Salle 406-00-39 Chair : Vincent T'KINDT › An Iterative Algorithm for Solving the Multiple Knapsack Assignment Problem - DAHMANI Isma, AMCD-RO, Département de RO, USTHB, Algérie - Meriem FERROUM, AMCD-RO, Département de RO, USTHB, Algérie - Mhand Hifi, Eco-Procédés Optimisation et Aide à la Décision - UR UPJV 4669 11:00-11:20 (20min) › Grouping memetic search for the colored traveling salesmen problem - Pengfei He, LERIA 11:20-11:40 (20min) › Recherche à voisinage variable pour le sac-à-dos avec remises - Christophe Wilbaut, INSA Institut National des Sciences Appliquées Hauts-de-France, Laboratoire dÁutomatique, de Mécanique et dÍnformatique industrielles et Humaines - UMR 8201 11:40-12:00 (20min) › Résolution du problème de l'Assembly Line Balancing avec LocalSolver - Léa Blaise, Laboratoire dánalyse et dárchitecture des systèmes 12:00-12:20 (20min) 11:00 - 12:20 (1h20) Session "La Recherche Opérationnelle au secours de la transition énergétique et écologique" Salle 401-00-02 Chair : Michaël GABAY › Allocation équitable à large échelle d'énergie renouvelable - Ariel Waserhole, Sun'R Groupe 11:00-11:20 (20min) › Gestion opérationnelle optimale d'un système hybride de production d'électricité déconnecté du réseau central - Anna ROBERT, TotalEnergies - Nicolas ABERGEL, Pas d'affiliation 11:20-11:40 (20min) › Optimal and robust sizing of industrial solar powered microgrids with cloud passage resiliency constraints - 11:40-12:00 (20min) 11:00 - 12:20 (1h20) Session 2 "Jeux Stochastiques" du GT COSMOS Salle 403-01-33 Chair : Alain JEAN-MARIE › Modélisation stochastique de la Qualité de service de charge pour véhicules électriques en compétition - Alix Dupont, Laboratoire Informatique d'Avignon, EDF lab Paris-Saclay 11:00-11:20 (20min) › A Non-cooperative Game for the Freshness of Status Updates - Josu Doncel, University of the Basque Country 11:20-11:40 (20min) › Partial resource pooling in loss systems with two players - Balakrishna Prabhu, LAAS CNRS 11:40-12:00 (20min) › Une régularisation quadratique pour la tarification de contrats d'électricité - Quentin Jacquet, Centre de Mathématiques Appliquées - Ecole Polytechnique, EDF R&D 12:00-12:20 (20min) 11:00 - 12:20 (1h20) Session "Optimisation multiobjectif" du GT ATOM Salle 406-00-11 Chair : Lucie GALAND › Guider un calcul d'itinéraire multi-critères - Arthur Finkelstein, Instant System 11:00-11:20 (20min) › Optimisation multiobjectifs basées sur la méthode LP-métric pour la résolution du problème de transport : un cas d'étude. - Mohamed Mounir HARRIR, Université de Tlemcen - lamia triqui, université de Tlemcen - Lhassane Idoumghar, Laboratoire de Mathématiques Informatique et Applications 11:20-11:40 (20min) › Représentation de l'ensemble des points non-dominés de problèmes d'optimisation multi-objectifs - Marie Humbert--Ropers, Université Paris-Dauphine, Université PSL, CNRS, LAMSADE, 75016 Paris, France 11:40-12:00 (20min) › Un nouveau algorithme pour optimiser une fonction linéaire sur l'ensemble des solutions efficaces - Sara HAMADOU, University of Science and Technology HOUARI BOUMEDIEN (USTHB), Faculty of Mathematics, Department of Operations Research, AMCD-RO Laboratory, Algiers, Algeria 12:00-12:20 (20min) 11:00 - 12:20 (1h20) Session "RO et apprentissage" de l'action transverse DAAO Salle 403-01-35 Chair : Axel PARMENTIER › Construction d'arbres de décision optimaux - Valentine Huré, Centre d'études et de recherche en informatique et communications 11:00-11:20 (20min) › A tailored Machine Learning Surrogate to improve Rotorcraft Trajectory Design - Pierre Dieumegard, Université de Toulouse 11:20-11:40 (20min) › Improving Local Search for Neural Architecture Search - Meyssa Zouambi, Univ Lille 11:40-12:00 (20min) › Optimisation d'hyperparamètres appliquée aux réseaux de neurones convolutifs (CNN) - Guillaume Lacharme, Laboratoire d'Informatique Fondamentale et Appliquée de Tours (LIFAT) 12:00-12:20 (20min) 11:00 - 12:20 (1h20) Session "Approches hybrides et exactes en transport et logistique" du GT GT2L Salle 403-00-15 Chairs : Murat AFSAR & Sandra U. NGUEVEU › Joint Order Batching and Picker Routing Problem including congestion - Pablo Torrealba, Ecole Centrale de Lille 11:00-11:20 (20min) › Problème Voyageur de Commerce avec Tarification Unique et Seuil d'Acceptation Stochastique - H. Murat Afsar, Laboratoire Informatique et Société Numérique 11:20-11:40 (20min) › Valid inequalities for dynamic asset protection during escaped wildfires - Quentin PENA, Heuristique et Diagnostic des Systèmes Complexes [Compiègne] 11:40-12:00 (20min) › Vehicle routing optimization for inbound transportation plan of factories in the automotive sector. A Renault case study. - ISSA BOU ZEID, Laboratoire des sciences pour la conception, l'optimisation et la production, RENAULT 12:00-12:20 (20min) 11:00 - 12:20 (1h20) Session spéciale organisée par la ROADEF : Prix du Mémoire de Master en Recherche Opérationnelle et Aide à la Décision Salle 403-00-14 Chair : Céline GICQUEL › Scheduling Problems with Equipment Health Index - Louise Penz, Equipe Réseaux dínteractions et Intelligence Collective 11:00-11:20 (20min) › Planification optimisée du déploiement d'un réseau de télécommunication multitechnologie par dispositifs aéroportés sur un théâtre d'opérations extérieures - Owein Thuillier, Université de Nantes 11:20-11:40 (20min) › Optimisation du planning de production et de l'approvisionnement en énergie d'un site industriel - Zoé Fornier, Centre dÉnseignement et de Recherche en Mathématiques et Calcul Scientifique 11:40-12:00 (20min) › Preliminary design optimization of a hybrid regional aircraft wing using a multifidelity approach - Bastien Schnitzler, Institut Supérieur de l'Aéronautique et de l'Espace 12:00-12:20 (20min) 11:10 - 12:30 (1h20) Session spéciale : Prix du Meilleur Article Etudiant Salle 403-01-32 Chairs : Sandra U. NGUEVEU & Amélie LAMBERT › Ancrage et robustesse pour le RCPSP: outils exacts et heuristiques - 11:10-11:30 (20min) › On the complexity of the data-driven Wasserstein distributionally robust binary problem - 11:30-11:50 (20min) › Reformulation for a two-stage robust facility location problem - 11:50-12:10 (20min) › Une variante de la méthode de Benders adverse pour le problème de lot-sizing robuste avec budget d'incertitude - 12:10-12:30 (20min) 11:20 - 12:30 (1h10) Retour d'expérience industriel Salle 403-00-13 Chair : Claude LE PAPE › Planification nominative de petites équipes d'employés travaillant dans des magasins de produits cosmétiques pour la coiffure - 11:20-11:50 (30min) › Optimisation tactique de réseaux de transport - 11:50-12:30 (40min) 12:00 - 14:00 (2h) Pause Déjeuner 12:30 - 13:30 (1h) Sessions sponsors Amphi BASSI Chair : Alain NGUYEN › Artelys : services et réalisations - Michaël Gabay, Artelys France 12:30-13:00 (30min) › L'énergie se réinvente, Total devient TotalEnergies... - Anna ROBERT, TotalEnergies 13:00-13:30 (30min) 13:50 - 14:20 (30min) AG GDR R.O. - Chair : Christian ARTIGUES Amphi BASSI Session I Tutoriels du GdR R.O. Session II Tutoriels du GdR R.O. Session III Tutoriels du GdR R.O. 14:30 - 16:45 (2h15) Session I Tutoriels du GdR R.O. Amphi BASSI Chairs : Claudia D'AMBROSIO - Sonia VANIER - Pierre FOUILHOUX › The Christoffel-Darboux Kernel for Data Analysis - Jean Bernard Lasserre, Laboratoire d'analyse et d'architecture des systèmes [Toulouse], Institut de Mathématiques de Toulouse 14:30-15:15 (45min) › Méthodes d'optimisation convexe non différentiable - Adam Ouorou, Orange Innovation 15:15-16:00 (45min) › The power of non-robust cuts in branch-cut-and-price algorithms - Ruslan Sadykov, Inria Bordeaux - Sud-Ouest 16:00-16:45 (45min) 14:30 - 16:45 (2h15) Session II Tutoriels du GdR R.O. Amphi BERGER Chairs : Pierre LOPEZ - Céline GICQUEL - Alix MUNIER-KORDON › About Modeling and Solving Combinatorial Constrained Problems (in Python) - Christophe Lecoutre, Centre de Recherche en Informatique de Lens 14:30-15:15 (45min) › Decision rules for multi-stage adjustable robust optimization - Ayse Arslan, IRMAR 15:15-16:00 (45min) › The Longest Processing Time rule for identical parallel machines revisited - Federico Della Croce, DIGEP, Politecnico di Torino 16:00-16:45 (45min) 15:15 - 16:45 (1h30) Session III Tutoriels du GdR R.O. Salle 403-01-32 Chairs : Axel PARMENTIER - Bruno ESCOFFIER › Online learning in multi-agent systems: Regret, equilibrium, and the road ahead - Panayotis Mertikopoulos, Laboratoire dÍnformatique de Grenoble 15:15-16:00 (45min) › Learning-Augmented Online Algorithms - Bertrand Simon, Laboratoire de lÍnformatique du Parallélisme 16:00-16:45 (45min) Pause café 16:45 - 17:00 (15min) Pause café AG ROADEF - Chair : François CLAUTIAUX 17:00 - 18:00 (1h) AG ROADEF - Chair : François CLAUTIAUX Amphi BASSI Diner de gala 19:00 - 23:55 (4h55) Diner de gala Cirque IMAGINE Diner-Spectacle : Cabaret et Arts du Cirque Adresse : 5 avenue des Canuts, 69120 Vaulx en Velin https://www.cirqueimagine.com/	Plénière 3 - Le numérique face au réchauffement climatique : opportunité ou handicap ? 9:00 - 10:00 (1h) Plénière 3 - Le numérique face au réchauffement climatique : opportunité ou handicap ? Amphis BASSI & BERGER Denis TRYSTRAM - Grenoble INP. Chair : Christine SOLNON https://roadef2022.sciencesconf.org/data/program/Denis_Trystram.pdf Session "Programmation Mathématique Non Linéaire" du sous-axe PMNL du GdR R.O. Réunion de travail CAGDO/GT2L du GdR RO Session "Heuristics and approximation algorithms for scheduling problems" du GT GOTHA Session "Avancées récentes à base de métaheuristiques" du GT META Session "La Recherche Opérationnelle au secours de la transition énergétique et écologique" Session "RO et apprentissage" de l'action transverse DAAO Session "Logistique intégrée" du GT GT2L Session "Transport et logistique en santé" des GT ROSA/GT2L Session "Optimisation dans les réseaux énergétiques intelligents" du GT OR Session "Approches polyédrales, formulations étendues et décomposition en programmation entière" du GT POC Session "Algorithmes quantiques pour l'optimisation" du GT GT2L Session 1 "Stochastic programming: applications to supply chain management", session commune au GT COSMOS et à l'action transverse DOR du GdR R.O. 10:00 - 11:20 (1h20) Session "Programmation Mathématique Non Linéaire" du sous-axe PMNL du GdR R.O. Salle 401-00-01 Chair : Amélie LAMBERT › Gestion des contraintes égalité dans un algorithme de point intérieur - Adrien Lesage, LocalSolver 10:00-10:20 (20min) › Optimisation de fonctions boîtes noires avec et sans contraintes - Emeline Tenaud, LocalSolver 10:20-10:40 (20min) › Résolution de problèmes MINLP avec Artelys Knitro 13.0 - Florian Fontan, Artelys France 10:40-11:00 (20min) › SCIP8: rethinking nonlinear constraint representation and recent progress - Mathieu Besançon, Zuse Institute Berlin 11:00-11:20 (20min) 10:00 - 11:20 (1h20) Réunion de travail CAGDO/GT2L du GdR RO Amphi BERGER Cédric Bentz, Philippe Lacomme & Caroline Prodhon › Réunion de travail commune de l'axe CAGDO et du GT2L du GdR RO - 10:00-11:20 (1h20) 10:00 - 11:20 (1h20) Session "Heuristics and approximation algorithms for scheduling problems" du GT GOTHA Amphi BASSI Chair : Imed KACEM › Aggregation methods for a scheduling problem on parallel machines in the photolithography area of the semiconductor manufacturing industry - Jeremy B., Département Sciences de la Fabrication et Logistique 10:00-10:20 (20min) › Optimizing the makespan service level for the stochastic flexible job shop scheduling problem - Mario Flores Gomez, Département Sciences de la Fabrication et Logistique 10:20-10:40 (20min) › Ordonnancement Deux-Agents avec Augmentation de Ressources - Vincent Fagnon, Laboratoire d'Informatique de Grenoble 10:40-11:00 (20min) › Ordonnancements collectifs : Étude axiomatique et algorithmique - Martin Durand, Sorbonne Université, LIP6 11:00-11:20 (20min) 10:00 - 11:20 (1h20) Session "Avancées récentes à base de métaheuristiques" du GT META Salle 406-00-39 Chair : Saïd HANAFI › A Modified Choice Function Hyper-Heuristic with Boltzmann and Cauchy Functions using the Cooling Schedule - Oumayma Mellouli, Sultan Moulay Slimane University, National School of Applied Sciences, Lipim laboratory - Imad HAFIDI, Sultan Moulay Slimane University, National School of Applied Sciences, Lipim laboratory - Abdelmoutalib METRANE, Sultan Moulay Slimane University, National School of Applied Sciences, Lipim laboratory 10:00-10:20 (20min) › Matheuristics for solving the Traveling analyst problem - Alexandre Chanson, Laboratoire dÍnformatique Fondamentale et Appliquée de Tours - Vincent T'kindt, Laboratoire dÍnformatique Fondamentale et Appliquée de Tours 10:20-10:40 (20min) › Probability Learning Based Feasible and Infeasible Tabu Search for Airport Gate Assignment - Mingjie LI, Université d'Angers, Huazhong University of Science and Technology 10:40-11:00 (20min) › Tabu Search Exploiting Local Optimality in Binary Optimization - Said Hanafi, INSA Institut National des Sciences Appliquées Hauts-de-France 11:00-11:20 (20min) 10:00 - 11:20 (1h20) Session "La Recherche Opérationnelle au secours de la transition énergétique et écologique" Salle 401-00-02 Chair : Peter STURM › Dimensioning of multi-clouds with follow-the-renewable approaches for environmental impact minimization - Fanny Dufossé, Laboratoire dÍnformatique de Grenoble 10:00-10:20 (20min) › Low-carbon distributed solution for RO in the cloud - 10:20-10:40 (20min) › Risk-averse optimisation for the marine reserve site selection: chance constraint by sampling approximation approach - Adrien Brunel, MARine Biodiversity Exploitation and Conservation 10:40-11:00 (20min) › Des outils numériques d'aide à la décision pour la conception et l'évaluation participative d'organisations alternatives de l'économie - jean-Yves courtonne, Univ. Grenoble Alpes, CNRS, Inria, LJK STEEP 38000 Grenoble, 11:00-11:20 (20min) 10:00 - 11:20 (1h20) Session "RO et apprentissage" de l'action transverse DAAO Salle 403-01-35 Chair : Axel PARMENTIER › Comparaison de modèles linéaires pour déterminer la distance optimale pour un apprentissage par plus proches voisins - 10:20-10:40 (20min) › Using Genetic Improvement to Optimise Optimisation Algorithm Implementations - 10:40-11:00 (20min) › Reinforcement Learning-based Large Neighborhood Search Approach to Dock Assignment and Truck Scheduling in Crossdocks - Shahin Gelareh, Université dÁrtois 11:00-11:20 (20min) 10:00 - 11:20 (1h20) Session "Logistique intégrée" du GT GT2L Salle 403-00-14 Chair : Diego CATTARUZZA › Multi-Depot Vehicle Routing Problem with Branch-and-Cut: An application in Short Food Supply Chains - Bilgesu BAYIR, Université Lumière Lyon 2, Laboratoire DISP 10:00-10:20 (20min) › Digitalisation de la déconstruction sélective : simulation et optimisation des filières - Corentin Juvigny, IMT Nord Europe 10:20-10:40 (20min) › Financial supply chain network design: assessment of sequential and integrated approaches - Hamidreza REZAEI, IMT Atlantique, Laboratoire des Sciences du Numérique de Nantes - CNRS UMR 6004, 4 Rue Alfred Kastler, 44300 Nantes - Olivier Péton, IMT Atlantique, Laboratoire des Sciences du Numérique de Nantes - CNRS UMR 6004, 4 Rue Alfred Kastler, 44300 Nantes 10:40-11:00 (20min) › Picker routing problem in Mixed-shelves warehouses with multiple cross aisles - Mustapha HAOUASSI, Centre Interuniversitaire de Recherche sur les Réseaux dÉntreprise, la Logistique et le Transport, Laboratoire d'Informatique de l'Université de Tours - Yannick Kergosien, Laboratoire d'Informatique de l'Université de Tours 11:00-11:20 (20min) 10:00 - 11:20 (1h20) Session "Transport et logistique en santé" des GT ROSA/GT2L Salle 403-00-15 Chairs : Thierry GARAIX & Caroline PRODHON › Enhancing Mass Transit Passenger Safety during a Pandemic via In-vehicle Time Minimization. - Ronald McGarvey, University of Missouri, Institut Supérieur de l'Aéronautique et de l'Espace - Mohamed Salama, University of Missouri 10:00-10:20 (20min) › A Branch-and-Price algorithm for a routing problem with inbound and outbound requests - Maxime Agius, Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes, Ecole des Mines de Saint Etienne 10:20-10:40 (20min) › The use of 5G networks to control UAVs - Matheus Carlos da Silva Gomes, University Federal of Itajubá - Leandro Diniz de Jesus, University Federal of Itajubá - Antônio J. Dantas, University Federal of Itajubá - Maurício A. de Almeida, University Federal of Itajubá - Alexandre C. B. Ramos, University Federal of Itajubá - Félix Mora Camino, Federal Fluminense University - Georges Georges Mykoniatis, Université Fédérale de Toulouse / ENAC 10:40-11:00 (20min) › Planning of home health care activities with uncertain service time - Jiao Zhao, Décision et Information pour les Systèmes de Production 11:00-11:20 (20min) 10:00 - 11:20 (1h20) Session "Optimisation dans les réseaux énergétiques intelligents" du GT OR Salle 403-00-13 Chair : Sonia VANIER › Exploration des approches de l'IA pour renforcer la résolution des problèmes de multiflots entiers dans les réseaux énergétiques - Romain Wallon, CRIL Centre de Recherche en Informatique de Lens 10:00-10:20 (20min) › Loads scheduling for energy community Demand Response on Smart Grids - Mariam SANGARE, Laboratoire dÍnformatique de Robotique et de Microélectronique de Montpellier 10:20-10:40 (20min) › Optimal management of smart grid systems considering multiple criteria - Audrey IRANZO, Capgemini Engineering - Victor Hugo CANTU MEDRANO, Capgemini Engineering 10:40-11:00 (20min) › Réactivité, efficacité et apprentissage : problèmes d'aide à la prise de décision dans des réseaux décentralisés - Juan-Antonio Cordero-Fuertes, LIX Laboratoire d'Informatique de l'Ecole Polytechnique 11:00-11:20 (20min) 10:00 - 11:20 (1h20) Session "Approches polyédrales, formulations étendues et décomposition en programmation entière" du GT POC Salle 403-01-32 Chair : Cécile ROTTNER › La décomposition lagrangienne peut améliorer les bornes de type RLT1 pour des problèmes quadratiques 0-1 à contraintes linéaires, par exemple pour le problème du sac à dos quadratique en variables 0-1 - Monique Guignard-Spielberg, the Wharton School, Monique Guignard-Spielberg 10:00-10:20 (20min) › Minimisation du temps de complétion pour les coflux - Youcef Magnouche, Huawei Technologies France [Boulogne-Billancour] 10:20-10:40 (20min) › Une formulation bi-niveaux pour un problem d'expansion de réseau stochastique avec contrainte de fiabilité - Xavier Blanchot, RTE / inria Bordeaux Sud-Ouest 10:40-11:00 (20min) › Variantes du polytope min-up/min-down - Cécile ROTTNER, EDF Labs 11:00-11:20 (20min) 10:00 - 11:20 (1h20) Session "Algorithmes quantiques pour l'optimisation" du GT GT2L Salle 406-00-11 Chair : Eric BOURREAU › Quelques raisons montrant que l'ordinateur quantique ne sera pas utile - Alexandre Gondran, École Nationale de l'Aviation Civile 10:00-10:20 (20min) › Optimisation et recuit quantique - Samuel Deleplanque, Institut d'Électronique, de Microélectronique et de Nanotechnologie (IEMN) - UMR 8520 10:20-10:40 (20min) › Towards a quantum algorithm for evaluating WCETs - Gabriella Bettonte, Université Paris-Saclay, CEA List 10:40-11:00 (20min) › Attaques par canaux auxiliaires quantiques - Eric Bourreau, Laboratoire dÍnformatique de Robotique et de Microélectronique de Montpellier 11:00-11:20 (20min) 10:00 - 11:20 (1h20) Session 1 "Stochastic programming: applications to supply chain management", session commune au GT COSMOS et à l'action transverse DOR du GdR R.O. Salle 403-01-33 Chair : Emmanuel HYON › A chance-constrained optimisation model for the pricing and ordering omnichannel problem - Minh Tam TRAN, QUANT Research Center, Décision et Information pour les Systèmes de Production 10:00-10:20 (20min) › Optimization of omnichannel inventory system - Marjan BOZORG, Kedge Business School 10:20-10:40 (20min) › Study on a new multi-product stochastic disassembly line balancing problem - Peng Hu, School of Economics & Management, Fuzhou University [Fuzhou], Informatique, BioInformatique, Systèmes Complexes 10:40-11:00 (20min) › Une approche basée sur l'agrégation des scénarios pourrésoudre un problème de planification de désassemblage sous incertitude des délais de remise à neuf - Ilhem SLAMA, LINEACT CESI campus Lyon 11:00-11:20 (20min) Pause café 11:20 - 11:40 (20min) Pause café Session "Programmation Mathématique Non Linéaire" du sous-axe PMNL du GdR R.O. Session "Heuristics and approximation algorithms for scheduling problems" du GT GOTHA Session "Applications des métaheuristiques pour l’optimisation des systèmes industriels" du GT META Session "La Recherche Opérationnelle au secours de la transition énergétique et écologique" Session "Optimisation multiobjectif" du GT ATOM Session "Approches hybrides et exactes en transport et logistique" du GT GT2L Session "Optimisation équitable dans les réseaux" du GT OR Session "Optimisation dans les réseaux de télécommunication intelligents" - Commune aux GdR R.O. et GdR RSD Session "Planification de la Production et Lot-Sizing" du GT P2LS Session "Transport ferroviaire" Session "Complexité, Approximation et Graphes" Pause Déjeuner 11:40 - 13:00 (1h20) Session "Programmation Mathématique Non Linéaire" du sous-axe PMNL du GdR R.O. Salle 401-00-01 Chair : Frédéric MESSINE › Comparaison de différents modèles pour résoudre le problème non-linéaire Hydro Unit Commitment - Alexandre Heintzmann, EDF Labs, Laboratoire d'analyse et d'architecture des systèmes 11:40-12:00 (20min) › Design de trajectoires aériennes d'urgence par méthode Fast Marching sur un maillage triangulaire - Lucas Ligny, LocalSolver 12:00-12:20 (20min) › Optimisation bayésienne avec variables mixtes pour la chimie - Théo Rabut, LIRIS 12:20-12:40 (20min) › Version tropicale du théorème de Putinar. Applications à l'optimisation globale. - Nicolas Delanoue, Laboratoire Angevin de Recherche en Ingénierie des Systèmes, LARIS - Daouda Niang Diatta, Université Assane Seck de Ziguinchor - Algasimmou Diallo, Université Assane Seck de Ziguinchor 12:40-13:00 (20min) 11:40 - 13:00 (1h20) Session "Heuristics and approximation algorithms for scheduling problems" du GT GOTHA Amphi BASSI Chair : Imed KACEM › A Column-generation-based heuristic for the Electric Autonomous Dial-a-Ride Problem - Yue SU, Laboratoire Génie Industriel 11:40-12:00 (20min) › Heuristique pour l'horairisation de plan de transport amont - Guillaume Joubert, Heudiasyc, Université de compiègne, DGEX, SNCF Réseau 12:00-12:20 (20min) › Landscape-based Performance Prediction for University~Timetabling~Optimization - Thomas Feutrier, Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 12:20-12:40 (20min) › Ordonnancement des contacts Search And Rescue dans une constellation de satellites de géopositionnement - laurent houssin, Laboratoire d'analyse et d'architecture des systèmes, Institut Supérieur de lÁéronautique et de lÉspace 12:40-13:00 (20min) 11:40 - 13:00 (1h20) Session "Applications des métaheuristiques pour l’optimisation des systèmes industriels" du GT META Salle 406-00-39 Chair : Laurent DEROUSSI › A Genetic Algorithm for Feature Selection Applied to Data From Multiples Sources: Application to Manufacturing Data - Riad Aggoune, Luxembourg Institute of Science and Technology - Mohamed Laib, Luxembourg Institute of Science and Technology 11:40-12:00 (20min) › On the design of a hybrid hydrogen-powered aircraft -- A technical feasibility study - Victor Hugo CANTU MEDRANO, Capgemini Engineering 12:00-12:20 (20min) › Parallélisation de l'ordonnancement de requêtes d'observationspour une constellation de satellites - Samuel Squillaci, ONERA / DTIS / Université de Toulouse - Stéphanie Roussel, ONERA / DTIS / Université de Toulouse - Cédric Pralet, Département Commande des Systèmes et Dynamique du Vol 12:20-12:40 (20min) 11:40 - 13:00 (1h20) Session "La Recherche Opérationnelle au secours de la transition énergétique et écologique" Salle 401-00-02 Chair : Alexandre MARIÉ › Efficience : Quels Liens avec la Résilience et la « Sobriété » ? - Peter Sturm, STEEP 11:40-12:00 (20min) › Table ronde : La Recherche Opérationnelle au secours de la transition énergétique et écologique - Alexandre Marié, Artelys, Artelys France - Vincent Jost, Laboratoire des sciences pour la conception, lóptimisation et la production 12:00-13:00 (1h) 11:40 - 13:00 (1h20) Session "Optimisation multiobjectif" du GT ATOM Salle 406-00-11 Chair : Thibaut LUST › Energy retrieval from electric vehicles' discharging through multi-objective optimization - Ghimar Merhy, Bureau Veritas - Ahmed Nait-Sidi-Moh, université Jean Monnet 11:40-12:00 (20min) › Optimisation Multi-Objectif pour la Recommandation : application à une MOOC d'entreprise - Mounir Hafsa, Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 12:00-12:20 (20min) › Optimisation multiobjective pour le calibrage d'un simulateur à événements discrets : modélisation du trafic routier - Valentin Vendi, Laboratoire d'Informatique Signal et Image de la Côte d'Opale (LISIC) - PESTELLE ALEXIS, Laboratoire d'Informatique Signal et Image de la Côte d'Opale (LISIC) 12:20-12:40 (20min) › Simulateur pour la gestion intra-mensuelle des opérations d'un terminal méthanier - Slawomir PIETRASZ, ENGIE Lab CRIGEN 12:40-13:00 (20min) 11:40 - 13:00 (1h20) Session "Approches hybrides et exactes en transport et logistique" du GT GT2L Salle 403-00-15 Chairs : Murat AFSAR & Sandra U. NGUEVEU › A label Setting algorithm for the Truck Driver-Scheduling Problem under the European Community social legislation - Iván Guillermo Peña Arenas, LIMOS, UMR CNRS 6158, Université Clermont Auvergne; Aubière 11:40-12:00 (20min) › A Large Neighborhood Search approach for the Daily Drayage Problem with Time Windows - Diana Abi-Nader, Ecole Nationale Supérieure des Mines de Saint-Etienne, DMS Logistics 12:00-12:20 (20min) › Problèmes de tournées de véhicules avec capacité (CVRP) - Benchetta Imene, Laurent Moalic,, Mathieu Brévilliers,, Makhlouf Abdenacer,, Lhassane Idoumghar. 12:20-12:40 (20min) › Recherche incomplète aidée par une base de conflits - Trong-Hieu Tran, Institut de recherche en informatique de Toulouse 12:40-13:00 (20min) 11:40 - 13:00 (1h20) Session "Optimisation équitable dans les réseaux" du GT OR Salle 403-01-33 Chair : Viet Hung NGUYEN › Allocation de chemins avec des préférences conflictuelles sous forme de graphes pour le partage d'orbites - Sara Maqrot, ONERA / DTIS, Université de Toulouse [Toulouse] - Gauthier Picard, ONERA / DTIS, Université de Toulouse [Toulouse] - Cédric Pralet, ONERA / DTIS, Université de Toulouse [Toulouse] - Stéphanie Roussel, ONERA / DTIS, Université de Toulouse [Toulouse] 11:40-12:00 (20min) › Max-Min Optimization for Lipschitz-Continuous Functions - Aurélien DELAGE, CITI Centre of Innovation in Telecommunications and Integration of services 12:00-12:20 (20min) › Multi-Armed Bandit Algorithm for Spatial Reuse in WLANs: Minimizing Stations in Starvation - Anthony Bardou, Laboratoire d'Informatique du Parallélisme 12:20-12:40 (20min) › Nash balanced assignment problem - Minh Hieu NGUYEN, LIMOS UCA, Clermont Ferrand INP - Viet Hung NGUYEN, LIMOS UCA, Clermont Ferrand INP - Mourad BAIOU, LIMOS UCA, Clermont Ferrand INP 12:40-13:00 (20min) 11:40 - 13:00 (1h20) Session "Optimisation dans les réseaux de télécommunication intelligents" - Commune aux GdR R.O. et GdR RSD Salle 403-01-32 Chairs : Eric GOURDIN et Nancy PERROT › Lagrangian relaxation for the design of virtual IGP topologies - Sébastien Martin, Huawei Technologies & co 11:40-12:00 (20min) › Modèle bi-niveau pour la tarification de ressources de cloud computing - Arnaud Laurent, IMT Atlantique 12:00-12:20 (20min) › Service Placement under Affine Delay Constraint - Yannick Carlinet, Orange Labs [Chatillon] 12:20-12:40 (20min) › Minimal Node Deployment in Wireless Sensor Networks Under Coverage and Connectivity Constraints - slimane charafeddine benghelima, LRDSI 12:40-13:00 (20min) 11:40 - 13:00 (1h20) Session "Planification de la Production et Lot-Sizing" du GT P2LS Salle 403-00-14 Chair : Nabil ABSI › Apprentissage automatique de contraintes pour des problèmes de planification de production - David Tremblet, IMT Atlantique, LS2N-CNRS, La Chantrerie, 4 rue Alfred Kastler - B.P. 20722, 44307 Nantes, France 11:40-12:00 (20min) › Planification industrielle appliquée à la production de matelas - Olivier RIGAL, LocalSolver 12:00-12:20 (20min) › Un problème de planification de désassemblage sous incertitude de rendement - Ilhem SLAMA, LINEACT CESI campus Lyon - Belgacem BETTAYEB, Laboratoire dÍnnovation Numérique pour les Entreprises et les Apprentissages au service de la Compétitivité des Territoires - Alexandre Dolgui, IMT Atlantique, LS2N-CNRS, La Chantrerie, 4 rue Alfred Kastler - B.P. 20722, 44307 Nantes, France 12:20-12:40 (20min) › Un problème intégré de planification et d'ordonnancement pour l'optimisation de la préparation de commandes pharmaceutiques - Limeme BEN ALI, Recherche Opérationnelle, Ordonnancement, Transport ERL 7002, AMD-SANOFI, 748 rue du Maréchal Juin, 45200 Amilly 12:40-13:00 (20min) 11:40 - 13:00 (1h20) Session "Transport ferroviaire" Salle 403-00-13 Chair : Rémy CHEVRIER › An iterative algorithm for the coordinated train rerouting and rescheduling problem - Yi Xiajie, LÍnstitut de Recherche Technologique (IRT) de la filière Ferroviaire 11:40-12:00 (20min) › Contribution à l'exploitation d'un nouveau mode de transport à la demande rail-route - Jean Jodeau, SNCF : Innovation & Recherche, Ecole Nationale Supérieure des Mines de St Etienne 12:00-12:20 (20min) › Optimal scheduling of an on-demand passenger transport service through electric autonomous vehicles - Adrien CAMBIER, Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux, Université Gustave Eiffel 12:20-12:40 (20min) › Modélisation des réseaux de services du fret ferroviaire et intermodal : Une formulation avec les classes de service - EL HASSAN LAAZIZ, UM5-EMI-MOAD6/ESITH 12:40-13:00 (20min) 11:40 - 13:00 (1h20) Session "Complexité, Approximation et Graphes" Salle 403-01-35 Chair : Cédric BENTZ › Algorithmic aspects of quasi-kernels - Hélène Langlois, CERMICS 11:40-12:00 (20min) › Complexité du problème de l'unicité d'un transversal minimum dans un graphe - Olivier Hudry, Télécom Paris 12:00-12:20 (20min) › Preprocessing algorithm for the optimization of shortest paths in ecological landscapes - François Hamonic, Laboratoire dÍnformatique et Systèmes 12:20-12:40 (20min) › Sur la complexité de tournées avec transitions obligatoires - Timothée Martinod, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes 12:40-13:00 (20min) 12:00 - 14:00 (2h) Pause Déjeuner