Ê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 diverses méthodes pour résoudre les problèmes d'optimisation non linéaire, en commençant par les approches de recherche directes et indirectes, suivies de méthodes heuristiques. L'instructeur explique comment transformer les contraintes d'inégalité en contraintes d'égalité à l'aide de variables slack et discute de la méthode Newton-Raphson pour résoudre les équations non linéaires. La séance de cours couvre également l'équivalence de Lagrange et la méthode de branchement et de liaison pour traiter les variables entières dans les problèmes d'optimisation.