Michaël Poss
Présentation
NEWS:
I'm seeking two students for pursuing Master thesis and/or PhDs on the following topics funded by ANR grants:.
- Mixed-Integer Programming formulations for routing in space/terrestrial networks. This topic is in collaboration with Olivier de Jonckère from the LIRMM.
- Algorithms, complexity, and formulations for robust extensive games. This topic is in collaboration with Rosa Figueiredo from the LIA and Orange labs.
In addition, I'm looking for master students for the following topics:
- Robust clusering
- Local search for adjustable robust optimization
- Robust decision-dependent information discovery
Advices
Below are different hints found on the net :
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 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.
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, 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.
PhD Students
- Julien Patras (2024 - ...): Développement d’un modèle mixte IA générative/Optimisation pour la simulation de trajectoires d’oiseaux marins et l'évaluation de choix de gouvernance en mer (co-advised with Sophie Lanco)
- Xiaoyu Chen (2024 - ...): Decision-dependent information discovery
- Igor Malheiros (2022 - ...): Around efficient robust optimization for logistics and transportation (co-advised with Anand Subramanian)
- Camille Grange (2021 - 2024): Conception et application d’algorithmes quantiques pour la résolution de problèmes d’optimisation ferroviaire (co-advised with Eric Bourreau)
- Mariam Sangare (2021 - 2024): Optimization and modeling for 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
- J. Omer,, M. Poss, M. Rougier: Combinatorial Robust Optimization with Decision-Dependent Information Discovery and Polyhedral Uncertainty. Open Journal of Mathematical Optimization, Volume 5 (2024), article no. 5, 25 p.
- 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, Operations Ressearch 69(3): 739-754 (2021).
- A. R. Mahjoub, M. Poss, L. Simonetti, E. Uchoa: Distance transformation for network design problems. SIAM J. Optim. 29(2): 1687-1713 (2019)
No free view? No review!
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.
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's website!
Community service
Domaines de recherche
Compétences
Publications
Publications
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
Communication dans un congrès
hal-04991094
v1
|
|
|
|
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
Communication dans un congrès
hal-04380572
v1
|
|
|
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⟩
Communication dans un congrès
hal-04095026
v1
|
|
|
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
Communication dans un congrès
hal-03595364
v1
|
|
|
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
Communication dans un congrès
hal-03595320
v1
|
|
|
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
Communication dans un congrès
hal-02994335
v1
|
|
|
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-02277357
v1
|
|
|
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
Communication dans un congrès
hal-02189469
v1
|
|
|
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-02189459
v1
|
|
|
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-02430107
v1
|
|
|
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
Communication dans un congrès
hal-02188516
v1
|
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-02994347
v1
|
|
|
|
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-02194250
v1
|
|
|
Solving the robust CVRP under demand uncertaintyODYSSEUS, Jun 2018, Calgliari, Italy
Communication dans un congrès
hal-01703181
v1
|
|
|
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-02188525
v1
|
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-01875581
v1
|
|
|
|
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
Communication dans un congrès
hal-02192562
v1
|
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-01974182
v1
|
|
Robust Optimization On GPU: a use case, shortest pathsEURO: European Conference on Operational Research, Jul 2018, Valencia, Spain
Communication dans un congrès
lirmm-01875585
v1
|
|
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-01975103
v1
|
|
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-01681051
v1
|
|
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-02020604
v1
|
|
|
|
Exploring Accurate Spatial Downscaling using OptimizationSpatial Accuracy, Jul 2016, Montpellier, France
Communication dans un congrès
hal-01338085
v1
|
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
Communication dans un congrès
hal-01310246
v1
|
|
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
Communication dans un congrès
hal-01310256
v1
|
|
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
Communication dans un congrès
hal-01424744
v1
|
|
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-01298056
v1
|
|
Flow adjustment methods for survivable networksNetworks: Telecommunications Network Strategy and Planning, Sep 2014, Funchal, Madeira Island, Portugal
Communication dans un congrès
hal-01119355
v1
|
|
|
|
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-01121277
v1
|
|
|
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-01063025
v1
|
Elastic Rerouting – models and resolution methodsRNDM: Reliable Networks Design and Modeling, Nov 2014, Barcelona, Spain
Communication dans un congrès
hal-01119366
v1
|
|
|
|
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-01062979
v1
|
An optimization model for communication networks resilient to partial multiple link failuresINFORMS Telecommunications Conference, Mar 2014, Lisbonne, Portugal
Communication dans un congrès
hal-01062962
v1
|
|
|
|
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-00777762
v1
|
|
|
Transmission Expansion Planning with Re-design - A Greedy Randomized Adaptive Search ProcedureICORES, Feb 2012, Portugal. pp.380-385
Communication dans un congrès
hal-00781328
v1
|
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-01255269
v1
|
|
|
Companion Paper: Moderate Exponential-time Quantum Dynamic Programming Across the Subsets for Scheduling Problems2024
Pré-publication, Document de travail
(preprint/prepublication)
hal-04296238
v3
|
|
|
Cooperative game theory and cost allocation in energy communities2024
Pré-publication, Document de travail
hal-04782853
v1
|
|
|
A distributed scheduling method for demand response in energy communities with distributed generation and storage2023
Pré-publication, Document de travail
hal-04188878
v4
|
|
|
Maximum Expected Value Partial Failure Path Problem2020
Pré-publication, Document de travail
hal-02964433
v2
|