Thèse Manuel RUIZ

Cette thèse, 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éision pour la fabrication d'aliments pour les animaux et se rapprochent de problèmes biens connus de la littérature scientifique, à 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ématiques industrielles. Elle est basée un branch-and-bound résolvant des linéarisations. Une approche lagrangienne a aussi été explorée et testée pur calculer des bornes inférieures.