Séance de cours
Les flux réseau rencontrent Simplex
Séances de cours associées (47)
Le chemin le plus court dans les graphiques dirigés
Couvre trouver le chemin le plus court dans les graphiques dirigés efficacement en utilisant des approches algorithmiques et en discutant des problèmes connexes de NP-complet.
Algorithmes graphiques : Modélisation et transversalité
Couvre les algorithmes graphiques, la modélisation des relations entre les objets et les techniques de traversée telles que BFS et DFS.
Programmation linéaire : correspondance bipartite pondérée
Couvre la programmation linéaire, la correspondance bipartite pondérée et les problèmes de couverture de sommet en optimisation.
Algorithmes graphiques II: Traversée et chemins
Explore les méthodes de traversée des graphes, les arbres couvrants et les chemins les plus courts en utilisant BFS et DFS.
Max-Flow Min-Cut
Explore l'algorithme Ford Fulkerson, le théorème Max-Flow Min-Cut, la matrice d'incidence et la complexité de l'optimisation du réseau.
Transformations linéaires : matrices et noyaux
Couvre les transformations linéaires, les matrices, les noyaux et les propriétés des matrices inversible.
Résoudre les programmes linéaires : méthode SIMPLEX
Explique la méthode SIMPLEX pour résoudre les programmes linéaires et optimiser la solution par la manipulation de la variable de base.
Optimisation avec contraintes: Algorithme de point d'intérieur
Explore l'optimisation avec des contraintes en utilisant les conditions KKT et l'algorithme de point intérieur sur deux exemples de programmation quadratique.
Relations entre les événements
Explore les relations entre les événements, les contraintes disjonctives et la modélisation avec des variables binaires dans les problèmes d'optimisation.
Algorithmes d'approximation
Couvre les algorithmes d'approximation pour les problèmes d'optimisation, la relaxation LP et les techniques d'arrondi aléatoire.