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

Programme > Programme détaillé