ROADEF 2021 Mulhouse - Sciencesconf.org

›8:30 (30min)

Pause café - Rejoindre

8:30 - 9:00 (30min)

Pause café - Rejoindre

›9:00 (30min)

Ouverture
Rejoindre

9:00 - 9:30 (30min)

Ouverture

Rejoindre

›9:30 (1h)

Plénière 1 : "Définition d'une Recherche Opérationnelle Quantique"
Pr. Eric Bourreau, Université de Montpellier
Présidents de session : C. Prodhon & Ph. Lacomme - rejoindre

9:30 - 10:30 (1h)

Plénière 1 : "Définition d'une Recherche Opérationnelle Quantique"

Pr. Eric Bourreau, Université de Montpellier
Présidents de session : C. Prodhon & Ph. Lacomme - rejoindre

›10:45 (1h20)

GOTHA : Heuristics and approximation algorithms for scheduling problems
Président de session : Imed KACEM - rejoindre

10:45 - 12:05 (1h20)

GOTHA : Heuristics and approximation algorithms for scheduling problems

Président de session : Imed KACEM - rejoindre

› Solving a smart-charging problem with the quantum algorithm QAOA on gate-based quantum computers - Margarita Veshchezerova, Laboratoire Lorrain de Recherche en Informatique et ses Applications, EDF R&D 10:45-11:05 (20min)

› Un Algorithme de Colonie de Fourmis pour la Planification de Formations en Santé sous Contrainte de Ressources - Simon CAILLARD, Laboratoire Modelisations, Information et Systèmes, Health Simulation Center SimUSanté 11:05-11:25 (20min)

› Whittle Index Policies Become Optimal Exponentially Fast - Nicolas Gast, Inria Grenoble - Rhône-Alpes, Laboratoire d'Informatique de Grenoble - Bruno Gaujal, Inria Grenoble - Rhône-Alpes, Laboratoire d'Informatique de Grenoble - Chen YAN, Inria Grenoble - Rhône-Alpes, Laboratoire d'Informatique de Grenoble 11:25-11:45 (20min)

› Heuristique pour la résolution du problème d'ordonnancement de la recharge des véhicules électriques - IMENE ZAIDI, Institut de Recherche en Informatique Mathématiques Automatique Signal - IRIMAS - UR 7499 - Lhassane Idoumghar, Institut de Recherche en Informatique Mathématiques Automatique Signal - IRIMAS - UR 7499 11:45-12:05 (20min)

›10:45 (1h20)

GT2L : Transport avec extensions
Président de session : Philippe LACOMME - rejoindre

10:45 - 12:05 (1h20)

GT2L : Transport avec extensions

Président de session : Philippe LACOMME - rejoindre

› New model and metaheuristic for the clustered traveling salesman problem with relaxed priority rule - Tan DOAN, SLP, LS2N 10:45-11:05 (20min)

› The Traveling Analyst Problem, Orienteering applied to exploratory data analysis - Alexandre Chanson, Laboratoire d'Informatique Fondamentale et Appliquée de Tours - Vincent Tkindt, Laboratoire Informatique de Tours 11:05-11:25 (20min)

› Estimation rapide du revenu généré par un planning de vols d'une compagnie aérienne - Sébastien Deschamps, Centre d'Enseignement et de Recherche en Mathématiques et Calcul Scientifique 11:25-11:45 (20min)

› Tournées de véhicules avec sélection de transporteurs FTL et LTL - Gauthier Soleilhac, IMT Atlantique, LS2N, Nantes, France, CRC Services, Nantes, France 11:45-12:05 (20min)

›10:45 (1h20)

GOTHA : Exact methods for scheduling problems
Président de session : David RIVREAU - rejoindre

10:45 - 12:05 (1h20)

GOTHA : Exact methods for scheduling problems

Président de session : David RIVREAU - rejoindre

› Crossdock scheduling under uncertainty using groups of permutable trucks - Quentin Fabry, LAAS-CNRS, Université de Toulouse, CNRS, UPS 10:45-11:05 (20min)

› Résolution de problèmes d'ordonnancement sur machines parallèles par Inclusion-Exclusion - OLIVIER PLOTON, Univeristé de Tours, Laboratoire d'Informatique (EA 6300), ERL CNRS 7002 ROOT 11:05-11:25 (20min)

› A Fixed-Parameter Algorithm for Scheduling Unit dependent Tasks with Unit Communication Delays - Ning Tang, Ning Tang 11:25-11:45 (20min)

› Ré-ordonnancement local d'une ligne ferroviaire suburbaine équipée d'un système de contrôle automatisé de type CBTC - Hugo Meunier, SNCF Réseau [La Plaine st Denis], Département Sciences de la Fabrication et Logistique 11:45-12:05 (20min)

›10:45 (1h20)

Session spéciale "Décision et optimisation robuste " - Action transverse DOR du GDR RO
Président de session : Michael Poss - rejoindre

10:45 - 12:05 (1h20)

Session spéciale "Décision et optimisation robuste " - Action transverse DOR du GDR RO

Président de session : Michael Poss - rejoindre

› A finite eps-convergence algorithm for 0-1 mixed-integer convex two-stage robust optimization with objective uncertainty - Henri Lefebvre, DEI, University of Bologna 10:45-11:05 (20min)

› Arbres de décision robustes pour le RCPSP multi-mode - Tom Portoleau, Laboratoire dánalyse et dárchitecture des systèmes 11:05-11:25 (20min)

› A robust optimization approach for placing virtual network functions to counter cyberattacks in a 5G network - Céline Gicquel, Laboratoire Interdisciplinaire des Sciences du Numériques 11:25-11:45 (20min)

› Uncertainty in reserve site selection : provide a robust solution through risk-averse optimisation - Adrien Brunel, MARine Biodiversity Exploitation and Conservation 11:45-12:05 (20min)

›13:30 (50min)

Tutoriel 1 : Équilibre entre exploration et exploitation. Nécessité ou mantra ?
Maurice Clerc. France
Président de session : Patrick Siarry - rejoindre

13:30 - 14:20 (50min)

Tutoriel 1 : Équilibre entre exploration et exploitation. Nécessité ou mantra ?

Maurice Clerc. France
Président de session : Patrick Siarry - rejoindre

›13:30 (50min)

Tutoriel 2 : Introduction à l'algorithmique en ligne
Christoph Dürr, Sorbonne Université, France
Président de session : Cédric BENTZ - rejoindre

13:30 - 14:20 (50min)

Tutoriel 2 : Introduction à l'algorithmique en ligne

Christoph Dürr, Sorbonne Université, France
Président de session : Cédric BENTZ - rejoindre

›14:30 (1h20)

Métaheuristiques et applications (GT META)
Présidents de session : Laurent DEROUSSI et Patrick SIARRY - rejoindre

14:30 - 15:50 (1h20)

Métaheuristiques et applications (GT META)

Présidents de session : Laurent DEROUSSI et Patrick SIARRY - rejoindre

› Real-Time Energy Consumption Optimization in Railway Networks - Paola Pellegrini, Université Gustave Eiffel 14:30-14:50 (20min)

› Landscape-Aware Approach for Radar Network Configuration - Quentin Renau, Thales Research & Technology 14:50-15:10 (20min)

› GPU-Multi-core memetic algorithm to optical flow estimation - Jean-Charles Créput, CIAD 15:10-15:30 (20min)

› Optimisation des interconnexions pour l'exploitation du réseau gazier national - Marie-Christine Plateau, GRTGAZ 15:30-15:50 (20min)

›14:30 (1h40)

Complexite, approximation et graphes" (Axe CAGDO du GDR RO)
Président de session : Cédric BENTZ - rejoindre

14:30 - 16:10 (1h40)

Complexite, approximation et graphes" (Axe CAGDO du GDR RO)

Président de session : Cédric BENTZ - rejoindre

› Upper Dominating Set: Tight Algorithms for Pathwidth and Sub-Exponential Approximation - Louis Dublois, Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE) 14:30-14:50 (20min)

› Complexity of the Multilevel Critical Node Problem - Pierre Hosteins, Université Gustave Eiffel - Adel Nabli, Centre Interuniversitaire de Recherche sur les Réseaux dÉntreprise, la Logistique et le Transport - Margarida Carvalho, Centre Interuniversitaire de Recherche sur les Réseaux d'Entreprise, la Logistique et le Transport 14:50-15:10 (20min)

› Diameter in linear time for constant-dimension median graphs - Pierre Bergé, Institut de Recherche en Informatique Fondamentale 15:10-15:30 (20min)

› Sur la complexité de l'ensemble dominant indépendant avec des obligations dans les graphes - Timothée Martinod, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes 15:30-15:50 (20min)

› Autour de l'approximabilité du problème de dimensionnementrobuste des réseaux - Yacine Al-Najjar, Télécom SudParis, Huawei Technologies 15:50-16:10 (20min)

›14:30 (1h20)

GOTHA : Heuristics and approximation algorithms for scheduling problems
Président de session : Imed KACEM - rejoindre

14:30 - 15:50 (1h20)

GOTHA : Heuristics and approximation algorithms for scheduling problems

Président de session : Imed KACEM - rejoindre

› Modélisation de ressources disjonctives avec LocalSolver - Léa Blaise, LocalSolver, Laboratoire d'analyse et d'architecture des systèmes 14:30-14:50 (20min)

› Une approche évolutionnaire multiobjectif pour la planification des cours professionnels - Mounir Hafsa, Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 14:50-15:10 (20min)

› Transformer un branch-and-bound en heuristique état de l'art : example sur le flowshop de permutation - Luc LIBRALESSO, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes 15:10-15:30 (20min)

› Problème d'ordonnancement multi-projets et d'allocation des ressources humaines multi-compétences aux projets - Meya Haroune, Laboratoire d'Informatique Fondamentale et Appliquée de Tours 15:30-15:50 (20min)

›14:30 (1h20)

GT2L : Transport avec extensions
Président de session : Fabien LEHUEDE - rejoindre

14:30 - 15:50 (1h20)

GT2L : Transport avec extensions

Président de session : Fabien LEHUEDE - rejoindre

› A K-Means Matheuristic solution approach for the Hub Location and Routing problem - kassem danach, Islamic University of Lebanon, lgi2a 14:30-14:50 (20min)

› Problèmes couplant la sélection de maintenances et les tournées de techniciens - Florian Delavernhe, Laboratoire angevins de recherche en ingénierie des systèmes (EA 7315) 14:50-15:10 (20min)

› Linear Formulation of the driver-scheduling problem under the European driving rules regulation - philippe lacomme, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes, Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes, Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes - ivan Pena-Arena, LIMOS 15:10-15:30 (20min)

› Problème riche de tournées de véhicules avec collecte et livraison : étude de cas dans le secteur du bâtiment - Atef JABALLAH, Laboratoire Lorrain de Recherche en Informatique et ses Applications - Wahiba RAMDANE CHERIF-KHETTAF, Loria 15:30-15:50 (20min)

›14:30 (1h20)

GOTHA : Exact methods for scheduling problems
Président de session : Éric PINSON - rejoindre

14:30 - 15:50 (1h20)

GOTHA : Exact methods for scheduling problems

Président de session : Éric PINSON - rejoindre

› Génération de sillons optimisés dans un environnement ferroviaire complexe - Guillaume Joubert, Heudiasyc, Université de compiègne, DGEX, SNCF Réseau 14:30-14:50 (20min)

› Optimisation de la planification des gardes de pharmacies - Marie Bochet, INSA Rouen Normandie 14:50-15:10 (20min)

› Ordonnancement cumulatif multi-ressources de tâches à intensités et durées variables avec fenêtres de temps - Christian Artigues, Laboratoire d'analyse et d'architecture des systèmes 15:10-15:30 (20min)

› L'optimisation de la reconfiguration des VNFs pour la gestion dynamique des slices dans les réseaux 5G - Hanane Biallach, Orange Labs - Mustapha Bouhtou, Orange Labs - Dritan Nace, Heuristique et Diagnostic des Systèmes Complexes [Compiègne] 15:30-15:50 (20min)