Équipe : RO - Recherche Opérationnelle

Axes : AID (👥👥), TMC (👥👥), ASN (👥).

Responsable :

Fanny Pascual Campus Pierre et Marie Curie 26-00/432

Effectif

Treize permanents, dix doctorants.

Présentation

L’équipe RO s’intéresse principalement à la conception et à l’analyse d’algorithmes pour la résolution de problèmes complexes d’optimisation.

Elle travaille sur quatre thématiques :

l’optimisation black-box et ses liens avec l'apprentissage et l'autoML ;

l’algorithmique en-ligne ;

l’optimisation en présence de données évolutives ou prédictibles ;

la complexité de problèmes d'optimisation combinatoire et la conception d'algorithmes exacts et approchés.

Ces différentes thématiques sont mises en œuvre sur divers problèmes et applications, en graphe et ordonnancement, en bio-informatique, en gestion des réseaux d'énergie, etc.

Auto-évaluation Archives Soutenances de thèse

Mots-clés

Recherche opérationnelle Optimisation black-box Ordonnancement et graphes Algorithmes on-line Complexité

Soutenances de thèse (RO)

25/09/2025

14 h : MELIDI Georgii
Algorithmes en contexte incertain: méthodes robustes et évaluation fondée sur la théorie de la décision
Campus Pierre et Marie Curie, salle Jacques Pitrat (25-26/105)

Quinze invités ces 12 derniers mois

Lars KOTTHOFF, Vitor Basto FERNANDES, Carolin BENJAMINS, André CONDE VÁZQUEZ, Pascale BENDOTTI, Nguyen DANG, Alexis GUIGAL, Carolin BENJAMINS, Martin KREJCA, Renée LAMSFUSS, Miguel GONZÁLEZ-DUQUE, Nilesh VERMA, Imène AIT ABDERRAHIM, Vanessa VOLZ, Jules BOUTON POPPER.

Sélection de publications

S. Angelopoulos : “Online Search With a Hint” 12^th Innovations in Theoretical Computer Science Conference (ITCS 2021), vol. 185, Leibniz International Proceedings in Informatics (LIPIcs), Online Event, United States, pp. 51:1-51:16, (Schloss Dagstuhl--Leibniz-Zentrum für Informatik)[Angelopoulos 2021b]
S. Angelopoulos, Ch. Dürr, Sh. Kamali, Sh. Jin, M. Renault : “Online Computation with Untrusted Advice” 11^th Innovations in Theoretical Computer Science Conference (ITCS 2020), vol. 151, Leibniz International Proceedings in Informatics (LIPIcs), Seattle, United States, pp. 52:1-52:15, (Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik)[Angelopoulos 2020c]
E. Bampis, Ch. Dürr, Th. Erlebach, M. Santos De Lima, N. Megow, J. Schlöter : “Orienting (Hyper)graphs Under Explorable Stochastic Uncertainty” 29^th Annual European Symposium on Algorithms (ESA 2021), vol. 204, Leibniz International Proceedings in Informatics (LIPIcs), Lisboa, Portugal, pp. 10:1-10:18, (Schloss Dagstuhl -- Leibniz-Zentrum für Informatik)[Bampis 2021b]
E. Bampis, B. Escoffier, A. Teiller : “Multistage knapsack” Journal of Computer and System Sciences, vol. 126, pp. 106-118, (Elsevier)[Bampis 2022a]
P. Bendotti, Ph. Chrétienne, P. Fouilhoux, A. Pass‑Lanneau : “Dominance-based linear formulation for the Anchor-Robust Project Scheduling Problem” European Journal of Operational Research, vol. 295 (1), pp. 22-33, (Elsevier)[Bendotti 2021b]
A. Biedenkapp, N. Dang, M. Krejca, F. Hutter, C. Doerr : “Theory-inspired Parameter Control Benchmarks for Dynamic Algorithm Configuration” GECCO '22: Genetic and Evolutionary Computation Conference, Boston, United States, pp. 766-775[Biedenkapp 2022]
V. Bouquet, F. Delbot, Ch. Picouleau : “On the vertices belonging to all, some, none minimum dominating set” Discrete Applied Mathematics, vol. 288, pp. 9-19, (Elsevier)[Bouquet 2021]
V. Cohen‑Addad, D. Saulpic, Ch. Schwiegelshohn : “A new coreset framework for clustering” STOC 2021: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing, Rome ( Virtual ), Italy, pp. 169-182, (ACM)[Cohen-Addad 2021c]
B. Doerr, C. Doerr, J. Lengler : “Self-Adjusting Mutation Rates with Provably Optimal Success Rules” Algorithmica, vol. 83 (10), pp. 3108-3147, (Springer Verlag)[Doerr 2021a]
M. Durand, F. Pascual : “Efficiency and equity in the multi organization scheduling problem” Theoretical Computer Science, vol. 864, pp. 103-117, (Elsevier)[Durand 2021a]
C. Hanen, Z. Hanzalek : “Grouping tasks to save energy in a cyclic scheduling problem: A complexity study” European Journal of Operational Research, vol. 284 (2), pp. 445-459, (Elsevier)[Hanen 2020b]
C. Hanen, A. Munier Kordon, Th. Pedersen : “Two Deadline Reduction Algorithms for Scheduling Dependent Tasks on Parallel Processors” Integration of Constraint Programming, Artificial Intelligence, and Operations Research, vol. 12735, Lecture Notes in Computer Science, Vienne, Austria, pp. 214-230, (Springer International Publishing)[Hanen 2021c]
E. Hyon, A. Jean‑Marie : “Optimal control of admission in service in a queue with impatience and setup costs” Performance Evaluation, vol. 144, pp. 102134, (Elsevier)[Hyon 2020]

Toutes…