Michael POSS

Bâtiment : Bâtiment 4, Étage 2

Bureau : 3.181

Téléphone : +33 4 67 41 85 85

Fax : +33 4 67 41 85 00

Email : Michael.Poss@lirmm.fr

Statut : Permanent

Short bio

I graduatd 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 time in Rio de Janeiro, working at the Universidade Federal do Rio de Janeiro and at the CEPEL, working with Claudia Sagastizabal and Luciano Moulin. 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 have been awarded the Robert Faure prize in 2018. I am a senior researcher (directeur de recherche) since 2020.

Research interests

My research interest lies 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.

Selected publications

* 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. [pdf]
* A. R. Mahjoub, M. Poss, L. Simonetti, E. Uchoa: Distance transformation for network design problems. SIAM J. Optim, In press. [pdf]
* M. Poss: Robust combinatorial optimization with knapsack uncertainty. Discrete Optimization 27: 88-102 (2018). [pdf] [doi]
* 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). [pdf] [doi] INFORMS Technical Section on Telecommunications and Network Analytics Best Paper Award 2019
* 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 [pdf] [doi]
* M. Poss: Robust combinatorial optimization with variable budgeted uncertainty. 4OR 11(1): 75-92 (2013) [pdf] [doi]

Most of my papers are available online at Optimization-Online or hal.


integer programming, robust optimisation, network design

Dernière mise à jour le 16/11/2020