Ê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 problème d'appariement bipartite non pondéré et sa solution à l'aide de la programmation linéaire. L'instructeur explique la définition de l'appariement bipartite non pondéré, l'algorithme pour trouver l'appariement et le concept de chemins alternatifs. La séance de cours introduit également le concept de voies d'augmentation et la méthode simplex pour résoudre le problème.