Michael POSS

Building : Bâtiment 4, Étage 2

Office : 3.181

Phone : +33 4 67 41 85 85

Fax : +33 4 67 41 85 00

Email : Michael.Poss@lirmm.fr

Status : 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 defended my HdR in November 2016 on robust combinatorial optimization. I have been awarded the Robert Faure prize in 2018.

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

See my collaboration map

* 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

Last update on 26/03/2020