Une approche exacte de résolution de problèmes de pooling appliquée à la fabrication d'aliments

摘要

Cette thèse intitulée Une approche exacte de résolution de problèmes de pooling appliquée à la fabrication d aliments , porte sur la résolution (par des méthodes exactes d optimisation) de problèmes industriels liés à la fabrication d aliments. Ces problèmes industriels traitent de l aide à la décision pour la fabrication d aliments pour des animaux et se rapprochent de problèmes biens connus de la littérature scienti que, à savoir les problèmes de pooling. La méthode présentée dans cet exposé permet de résoudre les problèmes d optimisation bilinéaires issus de cette problématique industrielle. Elle est basée un branch-and-bound résolvant des linéarisations. Une approche lagrangienne a aussi été explorée et testée pour calculer des bornes inférieures.