Ce problème est difficile notamment car certaines contraintes de fonctionnement des unités de production sont de type" combinatoire. Le sujet de la thèse de Cécile était de traiter ces aspects combinatoires dans l' UCP, afin de en améliorer la résolution, que ce soit pour fournir des solutions plus proches de l' optimum économique, ou pour réduire le temps de calcul nécessaire à l' obtention de ces solutions.