Agrégation de variables et symétries en PLNE
Cécile Rottner  1@  
1 : EDF Labs
EDF Recherche et Développement

Les symétries en PLNE impactent la résolution. Dans cette présentation, on s'intéresse aux reformulations par agrégation de variables, qui permettent de casser plusieurs types de symétries.

Certains PLNE admettent des propriétés de désagrégation, permettant d'obtenir une solution désagrégée à partir d'une solution optimale agrégée. On définira plusieurs propriétés de désagrégation, et on montrera que les résultats de la littérature peuvent s'étendre à des cas plus généraux.

La reformulation par agrégation est appliquée à plusieurs variantes du Unit Commitment Problem, inspirées des problèmes de gestion de production résolus à EDF.

Des résultats expérimentaux sur des instances académiques et sur des instances EDF sont présentés.


Personnes connectées : 54 Vie privée
Chargement...