- 77
- 7
- 6
- 3
- 3
- 1
- 1
- 1
- 1
Michaël Poss
100
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
- 26
- 10
- 9
- 9
- 7
- 6
- 6
- 5
- 5
- 5
- 5
- 4
- 4
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 13
- 9
- 8
- 7
- 7
- 7
- 7
- 7
- 6
- 6
- 6
- 6
- 6
- 5
- 5
- 5
- 4
- 4
- 4
- 4
- 4
- 4
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 81
- 19
- 8
- 8
- 8
- 4
- 4
- 3
- 3
- 3
- 3
- 3
- 3
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 12
- 6
- 5
- 8
- 16
- 17
- 3
- 8
- 5
- 8
- 5
- 2
- 3
- 1
|
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
|
|
Optimization problems in graphs with locational uncertaintyROADEF 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-03595364v1
|
|
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
|
|
Optimizing the investments in mobile networks and subscriber migrations for a telecommunication operatorROADEF 2020 - 21ème congrès annuel de la société Française de Recherche Opérationnelle et d'Aide à la Décision, LIRMM, Feb 2020, Montpellier, France
Communication dans un congrès
hal-02994335v1
|
|
Optimisation conjointe des investissements réseaux mobiles et des migrations des abonnésROADEF 2019 - 20e congrès annuel de la société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2019, Le Havre, France
Communication dans un congrès
hal-02189469v1
|
|
Robust Two-Stage Packing into Designated and Multipurpose BinsMIM 2019 - 9th IFAC Conference on Manufacturing Modelling, Management and Control, Aug 2019, Berlin, Germany. pp.397-402, ⟨10.1016/j.ifacol.2019.11.157⟩
Communication dans un congrès
hal-02430107v1
|
|
Optimizing the investments in mobile network technologies and designing of offersINOC 2019 - 9th International Network Optimization Conference, Jun 2019, Avignon, France
Communication dans un congrès
hal-02189459v1
|
Optimizing Network Investments and Designing of Offers for an OperatorPGMODAYS 2019 - 8th Annual Conference of the Gaspard Monge Program for Optimization, Operations Research, and their interactions with Data Sciences, Dec 2019, Paris, France
Communication dans un congrès
hal-02994347v1
|
|
|
Bi-level formulation for Minimizing Energy and Link Utilization in ISP Backbone Networks with Multipath Routing ProtocolROADEF 2019 - 20e congrès annuel de la société Française de Recherche Opérationnelle et d'Aide à la Décision, LITIS; LMAH, Feb 2019, Le Havre, France
Communication dans un congrès
hal-02188516v1
|
|
Approximation results for makespan minimization with budgeted uncertaintyWAOA 2019 - 17th International Workshop on Approximation and Online Algorithms, Sep 2019, Munich, Germany. pp.60-71, ⟨10.1007/978-3-030-39479-0_5⟩
Communication dans un congrès
hal-02277357v1
|
|
Distributionally robust airline fleet assignment problemINOC 2019 - 9th International Network Optimization Conference, Jun 2019, Avignon, France. pp.66-71, ⟨10.5441/002/inoc.2019.13⟩
Communication dans un congrès
lirmm-02194250v1
|
Robust network dimensioning - the case of FSO networksProgramme Gaspard Monge pour l'optimisation, la recherche opérationnelle et leurs interactions avec les sciences des données (PGMO DAYS 2018), Nov 2018, Paris, France
Communication dans un congrès
hal-01975103v1
|
|
|
Exact Algorithms for Fixed Charge Network Design Problem with User Optimal FlowROADEF 2018 - 19ème congrès annuel 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
hal-02192562v1
|
Practical aspects of Flow Thinning optimizationRNDM 2018 - 10th International Workshop on Resilient Networks Design and Modeling, Aug 2018, Longyearbyen, Norway. pp.1-8, ⟨10.1109/RNDM.2018.8489835⟩
Communication dans un congrès
hal-01974182v1
|
|
|
Solving the robust CVRP under demand uncertaintyODYSSEUS, Jun 2018, Calgliari, Italy
Communication dans un congrès
hal-01703181v1
|
Optimisation Robuste sur GPU. Cas d’application : les plus courts cheminsROADEF 2018 - 19ème congrès annuel 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
|
|
|
Exact Algorithms for Fixed Charge Network Design Problem with User-Optimal FlowsIWOBIP 2018 - 2nd International Workshop on Bilevel Programming, Jun 2018, Lille, France
Communication dans un congrès
hal-02188525v1
|
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
|
|
On robust FSO network dimensioning9th International Workshop on Resilient Networks Design and Modeling (RNDM 2017), Sep 2017, Alghero, Italy. pp.1-8, ⟨10.1109/RNDM.2017.8093027⟩
Communication dans un congrès
hal-01681051v1
|
|
An optimization model for affine flow thinning — A traffic protection mechanism for FSO networksRNDM: Resilient Networks Design and Modeling, Sep 2017, Alghero, Italy. ⟨10.1109/RNDM.2017.8093015⟩
Communication dans un congrès
lirmm-02020604v1
|
|
|
Exploring Accurate Spatial Downscaling using OptimizationSpatial Accuracy, Jul 2016, Montpellier, France
Communication dans un congrès
hal-01338085v1
|
Some challenging problems in resilient network designROADEF: Recherche Opérationnelle et Aide à la Décision, Feb 2016, Compiène, France
Communication dans un congrès
hal-01310246v1
|
|
Système de réservation pour l'autopartage de voitures électriques dans un seul sensROADEF: Recherche Opérationnelle et Aide à la Décision, Université de Technologie de Compiègne, Feb 2016, Compiègne, France
Communication dans un congrès
hal-01424744v1
|
|
Equitable Sensor Location ProblemsROADEF: Recherche Opérationnelle et Aide à la Décision, Feb 2016, Compiène, France
Communication dans un congrès
hal-01310256v1
|
|
A restoration framework for partial failures in wireless networksRNDM: Reliable Networks Design and Modeling, Oct 2015, Munich, Germany. pp.149-155, ⟨10.1109/RNDM.2015.7325222⟩
Communication dans un congrès
hal-01298056v1
|
|
An optimization model for communication networks resilient to partial multiple link failuresINFORMS Telecommunications Conference, Mar 2014, Lisbonne, Portugal
Communication dans un congrès
hal-01062962v1
|
|
Flow adjustment methods for survivable networksNetworks: Telecommunications Network Strategy and Planning, Sep 2014, Funchal, Madeira Island, Portugal
Communication dans un congrès
hal-01119355v1
|
|
|
Healing Wireless Sensor Networks from Malicious Epidemic DiffusionDCOSS: Distributed Computing in Sensor Systems, May 2014, Marina del Rey, California, United States. pp.171-178, ⟨10.1109/DCOSS.2014.15⟩
Communication dans un congrès
hal-01121277v1
|
|
Flow Adjustment - a Flexible Routing Strategy for Demand Protection Against Multiple Partial Link FailuresINFOCOMP: International Conference on Advanced Communications and Computation, Jul 2014, Paris, France. pp.83-90
Communication dans un congrès
hal-01062979v1
|
|
Reliability analysis with ill-known probabilities and dependenciesICVRAM: International Conference on Vulnerability and Risk Analysis and Management, Jul 2014, Liverpool, United Kingdom. pp.887-894, ⟨10.1061/9780784413609.090⟩
Communication dans un congrès
hal-01063025v1
|
Elastic Rerouting – models and resolution methodsRNDM: Reliable Networks Design and Modeling, Nov 2014, Barcelona, Spain
Communication dans un congrès
hal-01119366v1
|
|
|
Transmission Expansion Planning with Re-design - A Greedy Randomized Adaptive Search ProcedureICORES, Feb 2012, Portugal. pp.380-385
Communication dans un congrès
hal-00781328v1
|
|
Layered Formulation for the Robust Vehicle Routing Problem with Time Windows2nd International Symposium on Combinatorial Optimization, Apr 2012, athens, Greece. pp.249-260, ⟨10.1007/978-3-642-32147-4_23⟩
Communication dans un congrès
hal-00777762v1
|
A branch-and-cut-and-price framework for convex MINLP applied to a stochastic network design problemProceedings of the European Workshop on Mixed Integer Nonlinear Programming, 2010, Unknown, Unknown Region. pp.131-138
Communication dans un congrès
hal-01255269v1
|
|
Combinatorial Robust Optimization with Decision-Dependent Information Discovery and Polyhedral Uncertainty2023
Pré-publication, Document de travail
hal-04097679v3
|
|
A distributed scheduling method for demand response in energy communities with distributed generation and storage2023
Pré-publication, Document de travail
hal-04188878v3
|
|
Uncertainty reduction in robust optimization2023
Pré-publication, Document de travail
hal-04158877v2
|
|
Computing the worst-case due dates violations with budget uncertainty2023
Pré-publication, Document de travail
hal-04351032v1
|
|
Moderate Exponential-time Quantum Dynamic Programming Across the Subsets for Scheduling Problems2023
Pré-publication, Document de travail
hal-04296238v1
|
Approximating optimization problems in graphs with locational uncertainty2023
Pré-publication, Document de travail
hal-04355265v1
|
|
|
Maximum Expected Value Partial Failure Path Problem2020
Pré-publication, Document de travail
hal-02964433v2
|