Branch & Bound : Optimisation

Cette séance de cours couvre l'algorithme Branch & Bound, une approche de division et de conquête pour explorer efficacement des solutions réalisables en utilisant des limites sur le coût optimal. L'algorithme partitionne itérativement le problème en sous-problèmes, calcule les limites inférieures et supérieures et taille les solutions infaisables. Branch & Bound basé sur LP est discuté, avec des exemples démontrant l'application de l'algorithme. La séance de cours se penche également sur le problème de Pigeonhole, la relaxation LP et l'optimisation du portefeuille, en mettant l'accent sur le compromis entre le risque et le rendement. En outre, il explore la programmation non linéaire, le problème Fermat-Weber et le problème de la cirséance de cours de balle.