Michaël Poss
Présentation
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 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 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. I was awarded the Robert-Faure prize in 2018. 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, many of which being somewhat motivated by real applications (telecommunications, electrical power, production, transportation, ...). I am more particularly interested in the interplay between uncertainty and discrete optimization. Below are different hints found on the net : Full-texts available in the complete list of publications below 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. 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's website!Short CV
Research interests
Advices
PhD Students
Post-doc
Selected publications
No free view? No review!
Open Journal of Mathematical Optimization (OJMO)
Community service
Domaines de recherche
Compétences
Publications
Publications
|
|
Moderate Exponential-time Quantum Dynamic Programming Across the Subsets for Scheduling ProblemsROADEF 2024 - 25e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Mar 2024, Amiens, France |
Moderate Exponential-time Quantum Dynamic Programming Across the Subsets for Scheduling ProblemsMAPSP 2024 - 16th Workshop on Models and Algorithms for Planning and Scheduling Problems, Jun 2024, Kolding, Denmark |
|
|
|
Quantum Speed-ups for Single-machine Scheduling ProblemsGECCO 2023 - Genetic and Evolutionary Computation Conference, Jul 2023, Lisbonne, Portugal. pp.2224-2231, ⟨10.1145/3583133.3596415⟩ |
|
|
Optimization problems in graphs with locational uncertaintyROADEF 2022 - 23e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne, France |
|
|
Loads scheduling for energy community Demand Response on Smart GridsROADEF 2022 - 23e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne, France |
|
|
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⟩ |
|
|
Optimizing the investments in mobile networks and subscriber migrations for a telecommunication operatorROADEF 2020 - 21e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, LIRMM, Feb 2020, Montpellier, France |
|
|
Bi-level formulation for Minimizing Energy and Link Utilization in ISP Backbone Networks with Multipath Routing ProtocolROADEF 2019 - 20e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, LITIS; LMAH, Feb 2019, Le Havre, France |
|
|
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⟩ |
|
|
Optimizing the investments in mobile network technologies and designing of offersINOC 2019 - 9th International Network Optimization Conference, Jun 2019, Avignon, France |
|
|
Optimisation conjointe des investissements réseaux mobiles et des migrations des abonnésROADEF 2019 - 20e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2019, Le Havre, France |
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 |
|
|
|
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⟩ |
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 |
|
|
|
Exact Algorithms for Fixed Charge Network Design Problem with User-Optimal FlowsIWOBIP 2018 - 2nd International Workshop on Bilevel Programming, Jun 2018, Lille, France |
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 |
|
|
|
Solving the robust CVRP under demand uncertaintyODYSSEUS, Jun 2018, Calgliari, Italy |
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⟩ |
|
|
|
Exact Algorithms for Fixed Charge Network Design Problem with User Optimal FlowROADEF 2018 - 19e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2018, Lorient, France |
Robust Optimization On GPU: a use case, shortest pathsEURO: European Conference on Operational Research, Jul 2018, Valencia, Spain |
|
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⟩ |
|
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⟩ |
|
Equitable Sensor Location ProblemsROADEF 2016 - 17e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2016, Compiène, France |
|
Some challenging problems in resilient network designROADEF 2016 - 17e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2016, Compiène, France |
|
|
|
Exploring Accurate Spatial Downscaling using OptimizationSpatial Accuracy, Jul 2016, Montpellier, France |
Système de réservation pour l'autopartage de voitures électriques dans un seul sensROADEF 2016 - 17e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Université de Technologie de Compiègne, Feb 2016, Compiègne, France |
|
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⟩ |
|
Elastic Rerouting – models and resolution methodsRNDM: Reliable Networks Design and Modeling, Nov 2014, Barcelona, Spain |
|
|
|
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⟩ |
Flow adjustment methods for survivable networksNetworks: Telecommunications Network Strategy and Planning, Sep 2014, Funchal, Madeira Island, Portugal |
|
|
|
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⟩ |
|
|
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 |
An optimization model for communication networks resilient to partial multiple link failuresINFORMS Telecommunications Conference, Mar 2014, Lisbonne, Portugal |
|
|
|
Transmission Expansion Planning with Re-design - A Greedy Randomized Adaptive Search ProcedureICORES, Feb 2012, Portugal. pp.380-385 |
|
|
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⟩ |
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 |
|
|
Cooperative game theory and cost allocation in energy communities2026 |
|
|
Companion Paper: Moderate Exponential-time Quantum Dynamic Programming Across the Subsets for Scheduling Problems2024 |
|
|
A distributed scheduling method for demand response in energy communities with distributed generation and storage2023 |
|
|
Maximum Expected Value Partial Failure Path Problem2020 |