Aucune manisfestation prévue actuellement.
Brève présentation
Le calendrier des séminaires de l'équipe.
La liste des anciens séminaires sur la période 2016-2023 est disponible ici.
L'équipe de recherche opérationnelle étudie des problèmes d'optimisation combinatoires, avec des applications en ordonnancement, conception de réseaux, mais aussi en lot sizing et la gestion de la chaîne logistique et de production par exemple. Nous approchons les problèmes avec la théorie des jeux algorithmique, des algorithmes d'approximation, des algorithmes en ligne, des algorithmes à paramètre fixé, des algorithmes auto-stabilisant, des heuristiques de recherche, la complexité à boîte noire, la programmation mathématique, des processus de décision markoviens et l'optimisation stochastique. Notre recherche veut faire avancer la théorie et concevoir des solutions pour des problèmes purs ou des applications réelles.
recherche opérationnelle, ordonnancement, optimisation combinatoire, optimisation black-box, algorithme exact et approché, complexité.
Sélection de publications
- S. Angelopoulos : “Online Search With a Hint” 12th 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” 11th 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” 29th 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]