Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
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.