Ê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 couvre les bases de l'algorithme Simplex, en commençant par l'initialisation d'une solution libre et l'ajout de bords aux cycles de formation. Il explique comment l'algorithme résout les problèmes de flux et traite des cycles de coûts négatifs. L'instructeur démontre le processus étape par étape, soulignant l'importance de maintenir la faisabilité tout au long. La séance de cours présente également le concept de cycles de coûts négatifs non saturés et discute de la convergence de l'algorithme du cycle de coûts négatifs (NCCA) dans la résolution des problèmes de programmation linéaire.