Prise de décision optimale : applications d'une optimisation discrète

Cette séance de cours couvre le concept de prise de décision optimale en utilisant l'optimisation discrète, en se concentrant sur les variables binaires et leurs applications dans les problèmes pratiques. Les sujets incluent la programmation linéaire en entier mixte, le problème 0-1 knapsack et la modélisation avec des variables binaires. L'instructeur discute de la relaxation LP, de la force des formulations et de la modélisation avec de nombreuses contraintes exponentielles.