Optimisation combinatoire

Un problème d’optimisation combinatoire consiste à trouver la meilleure solution dans un ensemble discret de solutions appelé ensemble des solutions réalisables. En général, cet ensemble est fini mais de cardinalité très grande et il est décrit de manière implicite, c’est-à-dire par une liste de contraintes que doivent satisfaire les solutions réalisables. Pour définir la notion de meilleure solution, une fonction, dite fonction objectif, est introduite. Pour chaque solution, elle renvoie un réel, et la meilleure solution ou solution optimale est celle qui minimise ou maximise la fonction objectif. L’optimisation combinatoire s’applique ainsi à l’optimisation de l’architecture et du fonctionnement des systèmes de production, à l’optimisation des choix techniques ou technico-économiques concernant les produits (coûts, performances, fiabilité) et de façon générale, à l’optimisation des décisions prises dans l’Entreprise.

Les recherches de l’équipe OC se répartissent sur deux axes : Programmation mathématique et applications et Graphes et optimisation.

Axe « Programmation mathématique et applications »

Cet axe concerne essentiellement l’optimisation discrète (linéaire et non linéaire). Cette modélisation, extrêmement générale, permet de formuler de très nombreux problèmes d’optimisation combinatoire. Ces problèmes sont généralement difficiles et, dans beaucoup de cas, les problèmes de grande taille ne peuvent actuellement être résolus. Les travaux de l’équipe visent à une meilleure compréhension de ces problèmes dans le but d’améliorer leur résolution. Nous nous sommes également beaucoup intéressés à la résolution de problèmes d’optimisation industriels dans différents domaines : télécommunications, transports, énergies, environnement. Nous développons également des travaux concernant la recherche de solutions optimales robustes. Il est en effet souvent plus pertinent dans les applications industrielles de considérer une solution « robuste » qui se comportera bien dans toutes les situations susceptibles de se produire plutôt qu’une solution « optimale » pour une situation précise. L’équipe OC a déjà initié des travaux sur ce thème et la robustesse est source de très nombreuses problématiques.

Axe « Graphes et optimisation »

Les graphes constituent un outil mathématique fondamental de la Recherche Opérationnelle. Ils permettent la modélisation de systèmes extrêmement variés. L’obtention de solutions aux problèmes posés consiste généralement en la détection de structures optimales. De par la taille des problèmes posés la seule « puissance » des ordinateurs n’est pas suffisante pour mener à bien les calculs permettant d’obtenir une solution. Pour essayer de mener à bien cette résolution il est nécessaire de dégager des propriétés structurelles des solutions optimales pour développer, lorsque cela est possible, des algorithmes capables d’effectuer les calculs aboutissant à la résolution exacte ou approchée du problème considéré. L’axe Graphes et Optimisation a pour objectif de suivre cette démarche pour certains problèmes de graphes suffisamment généraux pour modéliser de nombreuses situations concrètes. Des travaux ont également été menés sur l’approximation polynomiale, les algorithmes paramétrés, et l’algorithmique online.

Conférences et revues avec comité de lecture

2022

Articles de revue

  1. Dur'an Mateluna, C.; Alès, Z. and Elloumi, S. An efficient Benders decomposition for the p-median problem. In European Journal of Operational Research, 2022. doi  www 
  1. Ngueveu, S. U.; Artigues, C.; Absi, N. and Kedad-Sidhoum, S. Lower and upper bounds for scheduling energy-consuming tasks with storage resources and piecewise linear costs. In Journal of Heuristics, 28 (1): 93-120, 2022. doi  www 
  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. Combining polyhedral approaches and stochastic dual dynamic integer programming for solving the uncapacitated lot-sizing problem under uncertainty. In INFORMS Journal on Computing, 34 (2): 1024-1041, 2022. doi  www 
  1. Lambert, A. Using general triangle inequalities within Quadratic Convex Reformulation method. In Optimization Methods and Software, 2022. doi  www 
  1. Alès, Z. and Elloumi, S. Minimizing recovery cost of network optimization problems. In Networks, 2022. doi  www 
  1. Kim, E. J.; Milanic, M.; Monnot, J. and Picouleau, C. Complexity and algorithms for constant diameter augmentation problems. In Theoretical Computer Science, 904: 15-26, 2022. doi  www 

2021

Articles de revue

  1. Regaieg, R.; Koub`aa, M.; Alès, Z. and Aguili, T. Multi-objective optimization for VM placement in homogeneous and heterogeneous cloud service provider data centers. In Computing, 103 (6): 1255-1279, 2021. doi  www 
  1. Chen, Z.; Fampa, M.; Lambert, A. and Lee, J. Mixing convex-optimization bounds for maximum-entropy sampling. In Mathematical Programming, 188: 539-568, 2021. doi  www 
  1. Bouquet, V.; Delbot, F. c. and Picouleau, C. On the vertices belonging to all, some, none minimum dominating set. In Discrete Applied Mathematics, 288: 9-19, 2021. doi  www 
  1. Falq, A-E.; Fouilhoux, P. and Kedad-Sidhoum, S. Mixed integer formulations using natural variables for single machine scheduling around a common due date. In Discrete Applied Mathematics, 290: 36-59, 2021. doi  www 
  1. Elloumi, S.; Lambert, A. and Lazare, A. Solving unconstrained 0-1 polynomial programs through quadratic convex reformulation. In Journal of Global Optimization, 80 (2): 231-248, 2021. doi  www 
  1. Frosini, A.; Picouleau, C. and Rinaldi, S. Characterization of the degree sequences of (quasi) regular uniform hypergraphs. In Theoretical Computer Science, 868: 97-111, 2021. doi  www 

2020

Articles de revue

  1. Alès, Z. and Knippel, A. The K-partitioning problem: Formulations and branch-and-cut. In Networks, 76 (3): 323-349, 2020. doi  www 
  1. Bentz, C. and Le Bodic, P. Complexity of the multicut problem, in its vanilla, partial and generalized versions, in graphs of bounded treewidth. In Theoretical Computer Science, 809: 239-249, 2020. doi  www 
  1. Billionnet, A. La R.O. pour préserver la biodiversité. In Tangente (Paris) (75): 58-60, 2020. www 
  1. Porumbel, D. C. Projective Cutting-Planes. In SIAM Journal on Optimization, 30 (1): 1007-1032, 2020. doi  www 
  1. Picouleau, C. Minimal graphs for hamiltonian extension. In Open Journal of Discrete Applied Mathematics, 2020. doi  www 
  1. Costa, M.-C.; de Werra, D. and Picouleau, C. Minimal graphs for 2-factor extension. In Discrete Applied Mathematics, 2020. doi  www 

Articles de conférence

  1. Silva, I. F.; Bentz, C.; Bouhtou, M.; Chardy, M. and Kedad-Sidhoum, S. Optimizing Battery Usage for a Telecommunications Company with Energy Curtailment Incentives. In ROADEF2020, Montpellier, France, 2020. www 
  1. Bentz, C.; Costa, M-C.; Poirion, P-L.; Ridremont, T. and Zakour, C. Wind farm cable layout optimization with constraints of load flow and robustness. In ICREEE 2020: International Conference on Renewable Energy and Environment Engineering, Tokyo (on line), Japan, 2020. www 
  1. Falq, A-E.; Fouilhoux, P. and Kedad-Sidhoum, S. Linear inequalities for neighborhood based dominance properties for the common due-date scheduling problem. In 21ème congrès annuel de la Société franc caise de recherche opérationnelle et d'aide `a la décision (ROADEF 2020), Montpellier, France, 2020. www 

2019

Articles de revue

  1. Paulusma, D.; Picouleau, C. and Ries, B. Critical vertices and edges in H-free graphs. In Discrete Applied Mathematics, 257: 361-367, 2019. doi  www 
  1. Elloumi, S. and Lambert, A. Global solution of non-convex quadratically constrained quadratic programs. In Optimization Methods and Software, 34 (1): 98-114, 2019. doi  www 
  1. Bentz, C. An FPT Algorithm for Planar Multicuts with Sources and Sinks on the Outer Face. In Algorithmica, 81 (1): 224-237, 2019. doi  www 
  1. Hertz, A. and Picouleau, C. On graceful difference labelings of disjoint unions of circuits. In Open Journal of Discrete Applied Mathematics, 2 (3): 38-55, 2019. doi  www 
  1. Bentz, C. Weighted and locally bounded list-colorings in split graphs, cographs, and partial k-trees. In Theoretical Computer Science, 782: 11-29, 2019. doi  www 

Articles de conférence

  1. Falq, A-E.; Fouilhoux, P. and Kedad-Sidhoum, S. Inégalités linéaires de dominance pour l'ordonnancement juste-`a-temps avec date d'échéance commune non restrictive. In JPOC11 : Journées Polyèdres et Optimisation Combinatoire, Metz, France, 2019. www 
  1. Godard, H.; Elloumi, S.; Lambert, A.; Maeght, J. and Ruiz, M. Novel Approach Towards Global Optimality of Optimal Power Flow Using Quadratic Convex Optimization. In 6th International Conference on Control, Decision and Information Technologies (CoDIT), Paris, France, 2019. doi  www 
  1. Elloumi, S.; Lambert, A. and Lazare, A. Quadratisation et reformulation convexe pour les polyn^omes de variables binaires. In ROADEF 2019, Le Havre, France, 2019. www 
  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. Stochastic dual dynamic integer programming for a multi-echelon lot-sizing problem with remanufacturing and lost sales. In IEEE International Conference on Control, Decision and Information Technologies CODIT 2019, pages 1254-1259, IEEE, Paris, France, 2019. doi  www 

2018

Articles de revue

  1. Diner, ". Y. s.; Paulusma, D.; Picouleau, C. and Ries, B. Contraction and deletion blockers for perfect graphs and H-free graphs. In Theoretical Computer Science, 746: 49-72, 2018. doi  www 
  1. Billionnet, A. Phylogenetic conservation prioritization with uncertainty. In Biodiversity and Conservation, 27 (12): 3137-3153, 2018. doi  www 
  1. Helal, N.; Pichon, F.; Porumbel, D. C.; Mercier, D. and Lefevre, E. The capacitated vehicle routing problem with evidential demands. In International Journal of Approximate Reasoning, 95: 124-151, 2018. doi  www 
  1. Alès, Z.; Pauchet, A. and Knippel, A. Extraction and Clustering of Two-Dimensional Dialogue Patterns. In International Journal on Artificial Intelligence Tools, 27 (02): 1850001, 2018. doi  www 
  1. Bentz, C.; Costa, M-C.; Poirion, P-L. and Ridremont, T. Formulations for designing robust networks. An application to wind power collection. In Electronic Notes in Discrete Mathematics, 64: 365-374, 2018. doi  www 
  1. Porumbel, D. C. Prize-collecting set multicovering with submodular pricing. In International Transactions in Operational Research, 25 (4): 1221-1239, 2018. doi  www 
  1. Bendotti, P.; Fouilhoux, P. and Kedad-Sidhoum, S. The Unit-capacity Constrained Permutation Problem. In European Journal of Operational Research, 268 (2): 463-472, 2018. doi  www 
  1. Bou-Fakhreddine, B.; Abou Chakra, S.; Mougharbel, I.; Faye, A. and Pollet, Y. Daily river flow prediction based on Two-Phase Constructive Fuzzy Systems Modeling: A case of hydrological -- meteorological measurements asymmetry. In Journal of Hydrology, 558: 255-265, 2018. doi  www 
  1. Costa, M-C.; de Werra, D. and Picouleau, C. Minimal graphs for matching extension. In Discrete Applied Mathematics, 234: 47-55, 2018. doi  www 
  1. Watel, D. and Faye, A. Taxi-Sharing: Parameterized Complexity and Approximability of the Dial-a-ride problem with money as an incentive. In Theoretical Computer Science, 745: 202-223, 2018. doi  www 

Articles de conférence

  1. Bentz, C.; Costa, M-C. and Hertz, A. Minimum length disjoint paths and Capacitated (rooted) Steiner Tree. In Euro-Alio International Conference on Applied Combinatorial Optimization Aims and Objectives, Bologna, Italy, 2018. www 
  1. Falq, A-E.; Fouilhoux, P. and Kedad-Sidhoum, S. Extreme points for scheduling around a common due date. In ISMP International Conference on Mathematical Programming (ISMP 2018), Bordeaux, France, 2018. www 
  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. Lot-sizing for remanufacturing under uncertainty: a stochastic multi-stage mixed-integer programming approach. In ROADEF 2018 - 19e congrès de la société franc caise de Recherche Opérationnelle et d'Aide `a la Décision, Lorient, France, 2018. www 
  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. Stochastic lot-sizing for remanufacturing planning with lost sales and returns. In IWLS 2018 - 9th International Workshop on Lot sizing, Ubatuba, Brazil, 2018. www 
  1. Costa, M-C.; de Werra, D and Picouleau, C. Extenseurs hamiltoniens minimaux. In ROADEF, Lorient, France, 2018. www 
  1. Falq, A-E.; Fouilhoux, P. and Kedad-Sidhoum, S. Formulations PLNE et dominances pour l'ordonnancement juste-`a-temps avec date d'échéance commune. In ROADEF - 19ème congrès annuel de la Société franc caise de recherche opérationnelle et d'aide `a la décision, Lorient, France, 2018. www 

2017

Articles de conférence

  1. Cotté, G.; Costa, M-C. and Picouleau, C. d-extensibles de stables dans les graphes bipartis. In ROADEF2017. 18ème congrès annuel de la Société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision, Metz, France, 2017. www 

Actions de diffusion scientifique

2022

Articles de conférence

  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. A partial decomposition approach for solving the stochastic uncapacitated lot-sizing problem. In 32nd European Conference on Operations Research (EURO2022), Espoo, Finland, 2022. www 
  1. Picouleau, C. and Bouquet, V. The Perfect Matching-Cut problem in bipartite graphs with diameter three. In ICGT 2022, Montpellier, France, 2022. www 
  1. Lambert, A. Exact solution of the OPF problem based on compact quadratically constrained convex relaxation. In 32nd European Conference on Operational Research (EURO 2022), Espoo, Finland, 2022. www 
  1. Alès, Z.; Huré, V. and Lambert, A. New optimization models for optimal classification trees. In 32nd European Conference on Operational Research (EURO 2022), Espoo, Finland, 2022. www 
  1. Elloumi, S.; Lambert, A.; Neveu, B. and Trombettoni, G. Global Solution of Quadratic Problems by Interval Methods and Convex Reformulation. In HUGO 2022 - 15th Workshop on Global Optimization, Szeged, Hungary, 2022. www 
  1. Crama, Y.; Elloumi, S.; Lambert, A. and Rodriguez-Heck, E. Quadratic reformulations for the optimization of pseudo-boolean functions. In International Symposium on Artificial Intelligence and Mathematics ISAIM 2022, Fort Lauderdale, United States, 2022. www 
  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. A partial decomposition approach to solve the stochastic uncapacitated lot-sizing problem. In European Conference on Stochastic Optimization - Computational Management Science (ECSO-CMS 2022), Venice, Italy, 2022. www 

2021

Articles de revue

  1. Elloumi, S.; Hudry, O.; Marie, E.; Martin, A.; Plateau, A. and Rovedakis, S. Optimization of wireless sensor networks deployment with coverage and connectivity constraints. In Annals of Operations Research, 298 (1-2): 183-206, 2021. doi  www 

Livres

Articles de conférence

  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. A partial nested decomposition approach for remanufacturing planning under uncertainty. In Advances in Production Management Systems - APMS 2021, pages 663-672, Springer, Nantes, France, IFIP Advances in Information and Communication Technology 631, 2021. doi  www 

2020

Articles de revue

  1. Bentz, C.; Costa, M-C. and Hertz, A. On the edge capacitated Steiner tree problem. In Discrete Optimization, 38: 100607, 2020. doi  www 

Chapitres d'ouvrage

  1. Etheve, M.; Alès, Z.; Bissuel, C.; Kedad-Sidhoum, S. and Juan, O. Reinforcement Learning for Variable Selection in a Branch and Bound Algorithm. In Integration of Constraint Programming, Artificial Intelligence, and Operations Research. CPAIOR: International Conference on Integration of Constraint Programming, Artificial Intelligence, and Operations Research, pages 176-185, 2020. doi  www 

2019

Articles de conférence

  1. Silva, I. F.; Bentz, C.; Bouhtou, M.; Chardy, M. and Kedad-Sidhoum, S. Energy storage management with energy curtailing incentives in a telecommunications context. In 10th International Workshop on Lot sizing - IWLS 2019, Paris, France, 2019. www 
  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. Stochastic lot-sizing problem with remanufacturing: a dual dynamic decomposition approach. In PGMO Days, Paris, France, 2019. www 
  1. Elloumi, S.; Lambert, A. and Lazare, A. Semidefinite programming relaxations through quadratic reformulation for box-constrained polynomial optimization problems. In 2019 6th International Conference on Control, Decision and Information Technologies (CoDIT), pages 1498-1503, IEEE, Paris, France, 2019. doi  www 
  1. Falq, A-E.; Fouilhoux, P. and Kedad-Sidhoum, S. MIP formulations for just-in-time scheduling around a common due-date. In 14th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2019), Renesse, Netherlands, 2019. www 
  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. A dynamic programming based decomposition approach for the stochastic uncapacitated single-item lot-sizing problem. In 10th International Workshop on Lot sizing - IWLS 2019, pages 73-77, Paris, France, 2019. www 
  1. Lambert, A.; Elloumi, S.; Godard, H.; Maeght, J. and Ruiz, M. Solving Alternative Current Optimal Power Flow to Global Optimality with Quadratic Reformulation Using Semi-Definite Programming and Branch-and-Bound. In PGMO days, Palaiseau, France, 2019. www 
  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. Stochastic uncapacitated single-item lot-sizing problem: a dual dynamic decomposition approach. In Congrès de la société franc caise de Recherche Opérationnelle et d'Aide `a la décision ROADEF2019, Le Havre, France, 2019. www 
  1. Charles, M.; Dauzère-Pérès, S.; Kedad-Sidhoum, S. and Mazhoud, I. Parallelized approaches to solve the capacitated lot-sizing problem with lost sales and setup times. In 10th International Workshop on Lot sizing - IWLS 2019, Paris, France, 2019. www 
  1. Silva, I. F.; Bentz, C.; Bouhtou, M.; Chardy, M. and Kedad-Sidhoum, S. Optimizing Battery Usage for a Telecommunications Company Participating in a Curtailing Market. In PGMODays 2019, Paris, France, 2019. www 
  1. Houdayer, A.; Plateau, A. and Soutil, E. Planification des courses de galop. In ROADEF2019. 20ème congrès annuel de la société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision, Le Havre, France, 2019. www 
  1. Absi, N.; Artigues, C.; Kedad-Sidhoum, S.; Ngueveu, S. U. and Goupil, F. Bornes pour un problème d'ordonnancement avec allocation et stockage d'énergie et co^uts linéaires par morceaux. In 20ème congrès annuel de la société Franc caise de Recherche Opérationnelle et d'Aide `a la Décision (ROADEF 2019), Le Havre, France, 2019. www 

2018

Articles de revue

  1. Billionnet, A. Quantifying extinction probabilities of endangered species for phylogenetic conservation prioritization may not be as sensitive as might be feared. In Biodiversity and Conservation, 27 (5): 1189-1200, 2018. doi  www 
  1. Artigues, C.; Bourreau, E.; Jost, V.; Kedad-Sidhoum, S. and Ramond, F. c. Trains do not vanish: the ROADEF/EURO challenge 2014. In Annals of Operations Research, 271 (2): 1091-1105, 2018. doi  www 
  1. Porumbel, D. C. From the separation to the intersection sub-problem in Benders decomposition models with prohibitively-many constraints. In Discrete Optimization, 29: 148-173, 2018. doi  www 

Chapitres d'ouvrage

  1. Alès, Z. and Elloumi, S. Compact MILP formulations for the p-center problem. In Combinatorial Optimization, pages 14-25, Springer, Lecture Notes in Computer Science 10856, 2018. doi  www 

Articles de conférence

  1. Dauzère-Pérès, S.; Absi, N.; Kedad-Sidhoum, S.; Penz, B. and Rapine, C. The single-item green lot-sizing problem with fixed carbon emissions. In European Conference on Operational Reasearch, Valencia, Spain, 2018. www 
  1. Lambert, A.; Elloumi, S. and Lazare, A. Résolution du problème de suites binaires avec faible autocorrélation `a l'aide d'une reformulation quadratique convexe. In ROADEF 2018, Lorient, France, 2018. www 
  1. Falq, A-E.; Fouilhoux, P. and Kedad-Sidhoum, S. MIP Formulations for Just-in-Time Scheduling with Common Due-Date. In International Symposium on Combinatorial Optimization (ISCO 2018), Marrakesh, Morocco, 2018. www 
  1. Absi, N.; Artigues, C.; Kedad-Sidhoum, S.; Ngueveu, S. U. and Goupil, F. Upper and lower bounds for an energy scheduling problem with piecewise-linear costs and storageresources. In PGMO Days, Paris, France, 2018. www 
  1. Lambert, A.; Elloumi, S. and Lazare, A. Unconstrained 0-1 polynomial optimization through convex quadratic reformulation. In ISMP 18, Bordeaux, France, 2018. www 
  1. Milliet de Faverges, M.; Russolillo, G.; Picouleau, C.; Merabet, B. and Houzel, B. Modelling passenger train arrival delays with Generalized Linear Models and its perspective for scheduling at main stations. In 8th International Conference on Railway Engineering (ICRE 2018), IET, London, United Kingdom, 2018. doi  www 
  1. Quezada, F.; Gicquel, C. and Kedad-Sidhoum, S. Valid inequalities for solving a stochastic lot-sizing problem with returns. In 23rs Symposium on Mathematical Programming - ISMP 2018, Bordeaux, France, 2018. www 
  1. Absi, N.; Artigues, C.; Kedad-Sidhoum, S.; Ngueveu, S. U.; Rannou, J. and Saadi, O. Ordonnancement sous contraintes d'énergie avec stockage et couts linéaires par morceaux. In ROADEF 2018 - 19e congrès de la société franc caise de Recherche Opérationnelle et d'Aide `a la Décision, Lorient, France, 2018. www 
  1. Ngueveu, S. U.; Absi, N.; Artigues, C.; Kedad-Sidhoum, S. and Goupil, F. Decomposition method in a scheduling problem with energy storage and costs. In International Symposium on Mathematical Programming - ISMP 2018, Bordeaux, France, 2018. www 

2017

Articles de revue

  1. Billionnet, A.; Elloumi, S.; Lambert, A. and Wiegele, A. Using a Conic Bundle Method to Accelerate Both Phases of a Quadratic Convex Reformulation. In INFORMS Journal on Computing, 29 (2): 318-331, 2017. doi  www 

Livres

  1. Delacroix, J.; Barthélemy, F. c.; Fournier, R.; Gil-Michalon, I.; Lambert, A.; Plateau, A.; Rovedakis, S.; Simonot, M.; Thion, V. and Waymel, E. Informatique. Dunod, Fluoresciences , 2017. www 

Articles de conférence

  1. Lambert, A. and Elloumi, S. Quadratic convex reformulation for partitioning problems. In EUROPT 17, Montreal, Canada, 2017. www 
  1. Elloumi, S.; Godard, H.; Lambert, A.; Maeght, J. and Ruiz, M. Solving Optimal Power Flow through reformulation. In 15th EUROPT Workshop on Advances in Continuous Optimization, montréal, Canada, 2017. www 

Projets en cours

KARDINAL HYOSEOK Kim
  • Nom complet: Sté KARDINAL HYOSEOK Kim: KARDINAL HYOSEOK Kim - Financeur: Kardinal
  • Durée: October 2020 - September 2023
  • Résumé:
Dotation OC 2023
  • Nom complet: Dotation OC 2023: Dotation OC 2023 - Financeur: Laboratoire Cédric
  • Durée: January 2023 - December 2023
  • Résumé:
PEX ORION 2023
  • Nom complet: PEX ORION 2023: PEX ORION 2023 - Financeur: Laboratoire Cédric
  • Durée: January 2023 - December 2023
  • Résumé:

Projets passés

    • Nom complet: Optimisation combinatoire 2021
    • Durée: January 2020 - December 2021
    • Résumé:

    • Nom complet: France GALOP
    • Durée: December 2016 - December 2019
    • Résumé:

    • Nom complet: DIM RFSI n°2018-06
    • Durée: May 2019 - October 2019
    • Résumé:

    • Nom complet: DIM RFSI n°2018-15
    • Durée: February 2019 - December 2019
    • Résumé:

    • Nom complet: RTE GODARD
    • Durée: January 2017 - December 2019
    • Résumé: Ce projet traite de la résolution exacte du problème de l’Optimal Power Flow (OPF). Sa modélisation comme un problème quadratique non convexe sous contraintes quadratiques non convexes place l’OPF dans la catégorie des problèmes d’optimisation difficiles. Des techniques de reformula- tion quadratique convexe en perturbant l’objectif à l’aide d’une matrice SDP ont été récemment développées et appliquées à des problèmes non convexes. Cette refor- mulation quadratique convexe est ici appliquée et spécialisée à la résolution globale de l’OPF à l’aide d’un Spatial Branch and Bound.

    • Nom complet: SPIROPS COLOMBIER
    • Durée: February 2017 - January 2020
    • Résumé:

    • Nom complet: CNCF RESEAU Marie MILLIET
    • Durée: February 2017 - January 2020
    • Résumé:

    • Nom complet: Orange Isaias FARIA
    • Durée: December 2018 - December 2021
    • Résumé:

    • Nom complet: EDF Marc ETHEVE
    • Durée: January 2019 - December 2022
    • Résumé:

    • Nom complet: FRANCE GALOP HOUDAYER
    • Durée: January 2018 - January 2021
    • Résumé:

    • Nom complet: Soutien équipe OC 2022
    • Durée: January 2022 - December 2022
    • Résumé:

Haut