Ê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 Graph Search.
Cette séance de cours présente le concept de dualité dans les problèmes d'optimisation, en utilisant un exemple simple impliquant de gagner de l'argent en fonction de l'altitude et de rester dans les Alpes. Il explore ensuite la relaxation des contraintes dans les problèmes primaires, en présentant des solutions et des valeurs optimales.