- 6
- 3
Michaël Poss
9
Documents
Affiliations actuelles
Identifiants chercheurs
- michael-poss
- 0000-0002-9145-2525
- IdRef : 183981847
Présentation
NEWS:
* #### **We are organizing a PhD school on robust optimization on June 3-5 2024: https://roschool24.sciencesconf.org/**
#### **Short CV**
I graduated in Mathematics from the Université Libre de Bruxelles, and in Operational Research from the University of Edinburgh. My thesis was done at the GOM research group from the Université Libre de Bruxelles, under the supervision of Bernard Fortz, Martine Labbé, and François Louveaux. During my PhD, I spent some time in Rio de Janeiro working with Claudia Sagastizabal. After my thesis was defended in Feburary 2011, I spent a couple of months at the Universidade de Aveiro, followed by a postdoctoral stay at the CMUC from the Universidade de Coimbra. I was a CNRS researcher at Heudiasyc from October 2012 to January 2015 and joined the LIRMM in February 2015. I am a senior researcher (directeur de recherche) since 2020.
#### **Research interests**
My research interests lie at the junction of combinatorial optimization and mathematical optimization. I study theoretical properties (complexity, approximation) and numerical properties (exact algorithms) of optimization problems motivated by real applications (telecommunications, electrical power, production, transportation, ...). I am more particularly interested in the interplay between uncertainty and discrete optimization.
#### **PhD Students**
- Igor Malheiros (2022 - ...): Around efficient robust optimization for logistics and transportation
- Camille Grange (2021 - ...): Around quantum combinatorial optimization. (co-advised with Eric Bourreau)
- Mariam Sangare (2021 - ...): Around modelling and optimizing energy communities. (co-advised with Eric Bourreau)
- Adrien Cambier (2017 - 2020): Plannification optimale des réseaux mobiles. (co-advised with Rosa Figueiredo)
- Ikram Bouras (2016 - 2019): Fixed charge network design problem with user-optimal flows. (co-advised with Rosa Figueiredo)
- Marco Silva (2015 - 2018): Applications and algorithms for two-stage robust linear optimization
- Marcio Costa Santos (2013 - 2016): Contributions to Static and Adjustable Robust Linear Optimization. (co-advised with Dritan Nace)
#### **Post-doc**
- Aniket Basu Roy (2018-2019)
#### **Selected publications**
*Full-texts available in the complete list of publications *below**
- A. Pessoa, M. Poss, R. Sadykov, and F. Vanderbeck: Branch-and-cut-and-price for the robust capacitated vehicle routing problem with knapsack uncertainty. Operations research, In press.
- A. R. Mahjoub, M. Poss, L. Simonetti, E. Uchoa: Distance transformation for network design problems. SIAM J. Optim. 29(2): 1687-1713 (2019)
- M. Poss: Robust combinatorial optimization with knapsack uncertainty. Discrete Optimization 27: 88-102 (2018).
- M. Pioro, D. Nace, M. Poss and Y. Fouquet: Optimizing Flow Thinning Protection in Multicommodity Networks with Variable Link Capacity. Operations Research 64(2): 273-289 (2016). [*INFORMS Technical Section on Telecommunications and Network Analytics Best Paper Award 2019*](https://connect.informs.org/telecommanalytics/awards)
- A. Agra, D. Nace, M. C. Santos, and M. Poss: A dynamic programming approach for a class of robust optimization problems. SIAM J. Optim. 26-3 (2016), pp. 1799-1823
- M. Poss: Robust combinatorial optimization with variable budgeted uncertainty. 4OR 11(1): 75-92 (2013)
#### **No free view? No review!**
<img src="https://nofreeviewnoreview.org/static/img/nfvnr-button.svg" alt="No Free View No Review" width="20%" height="20%">
I believe our publishing system should evolve towards a different publishing model in which all scientific publications are freely available to readers as open access, without charging authors unfair prices. For that reason, I do not wish to participate in editorial boards or program committees that rely on for-profit publishers. Despite this, I may still referee papers (reluctantly) for such journals, as I still submit papers to them due to the lack of diamond/fair open access alternatives in my community. A detailed argumentation on this issue is well described [here](https://a3nm.net/work/research/openaccess/).
#### **Open Journal of Mathematical Optimization (OJMO)**
If you have ever dreamed of a fair open access journal managed by mathematical optimizers for mathematical optimizers, publishing high-quality works in open access free of charge, you muck check out [OJMO](https://ojmo.centre-mersenne.org/)'s website!
#### **Community service**
- I am a board member of the current (2021-2026) [Section 06](https://cn6.fr/) of the National Committee for Scientific Research (CoNRS).
- I am a board member of [Free Journal Network](https://freejournals.org/), an organization whose main purpose is to promote scholarly journals run according to the Fair Open Access mode.
- I am part of the scientific committee of the gdr-ro, regarding [open science](http://gdrro.lip6.fr/?q=node/243) and the robust optimization axis.
- I am head of research team [MAORE](https://www.lirmm.fr/equipes/maore/).
Domaines de recherche
Recherche opérationnelle [math.OC]
Compétences
decomposition algorithms
robust optimization
approximation algorithms
combinatorial optimization
Publications
- 3
- 3
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 9
- 4
- 3
- 3
- 2
- 2
- 2
- 1
- 9
- 1
- 1
- 2
- 4
- 1
- 2
|
Loads scheduling for demand response in energy communitiesComputers and Operations Research, 2023, 160, pp.106358. ⟨10.2139/ssrn.4255726⟩
Article dans une revue
hal-03880548v4
|
|
An introduction to variational quantum algorithms for combinatorial optimization problems4OR: A Quarterly Journal of Operations Research, 2023, 21, pp.363-403. ⟨10.1007/s10288-023-00549-1⟩
Article dans une revue
hal-03908235v3
|
|
Moderate Exponential-time Quantum Dynamic Programming Across the Subsets for Scheduling ProblemsROADEF, Mar 2024, Amiens, France
Communication dans un congrès
hal-04380572v1
|
|
Quantum Speed-ups for Single-machine Scheduling ProblemsGECCO 2023 - Genetic and Evolutionary Computation Conference, Jul 2023, Lisbonne, Portugal. ⟨10.1145/3583133.3596415⟩
Communication dans un congrès
hal-04095026v1
|
|
Loads scheduling for energy community Demand Response on Smart GridsROADEF 2022 - 23e congrès annuel de la société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne, France
Communication dans un congrès
hal-03595320v1
|
Robust Optimization On GPU: a use case, shortest pathsEURO: European Conference on Operational Research, Jul 2018, Valencia, Spain
Communication dans un congrès
lirmm-01875585v1
|
|
Optimisation Robuste sur GPU. Cas d’application : les plus courts cheminsROADEF 2018 - 19e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2018, Lorient, France
Communication dans un congrès
lirmm-01875581v1
|
|
Companion Paper: Moderate Exponential-time Quantum Dynamic Programming Across the Subsets for Scheduling Problems2024
Pré-publication, Document de travail
hal-04296238v3
|
|
A distributed scheduling method for demand response in energy communities with distributed generation and storage2023
Pré-publication, Document de travail
hal-04188878v3
|