É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

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

Soutenances de thèse (RO)

23/06/2025 - 14 h : FOURQUET Océane
Méthodes de classification interprétables pour la prédiction des phénotypes en biomédecine
Institut Pasteur, 28 Rue du Dr Roux, 75015 Paris, Bâtiment Duclaux, Amphithéâtre Duclaux

Vingt invités ces 12 derniers mois

Carolin BENJAMINS, André CONDE VÁZQUEZ, Pascale BENDOTTI, Nguyen DANG, Tài NGUYEN, Alexis GUIGAL, Carolin BENJAMINS, Martin KREJCA, Renée LAMSFUSS, Miguel GONZÁLEZ-DUQUE, Nilesh VERMA, Imène Ait Imène ABDERRAHIM, Vanessa VOLZ, Jules BOUTON POPPER, Panagiotis PATSILINAKOS, Dimitrios FOTAKIS, Gianluca COVINI, Yihang LU, Denis ANTIPOV, Tuan Anh NGUYEN.

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…