Séance de cours
Programmation linéaire : correspondance bipartite pondérée
Séances de cours associées (253)
Algorithmes d'approximation
Couvre les algorithmes d'approximation pour les problèmes d'optimisation, la relaxation LP et les techniques d'arrondi aléatoire.
Dualité de programmation linéaire
Explore la dualité de programmation linéaire, couvrant les contraintes, les variables, les solutions et la relation entre les LP primal et dual.
Formes harmoniques et surfaces de Riemann
Explore les formes harmoniques sur les surfaces de Riemann, couvrant l'unicité des solutions et l'identité bilinéaire de Riemann.
Matroids: Intersection matroid
Couvre le concept de matroids, se concentrant sur l'intersection matroid et les propriétés des sous-ensembles d'un ensemble de sol.
Distributions et dérivés
Couvre les distributions, les dérivés, la convergence et les critères de continuité dans les espaces de fonctions.
Programmes d'optimisation : Fonctions de coûts linéaires par pièce
Couvre la formulation de programmes d'optimisation pour minimiser les fonctions de coûts linéaires à la pièce.
Convergence des Random Walks
Explore la convergence des marches aléatoires sur les graphiques et les propriétés des matrices de contiguïté pondérées.
Matching bipartite non pondéré
Introduit l'appariement bipartite non pondéré et sa solution en utilisant la programmation linéaire et la méthode simplex.
Programmation semi-définie
Couvre la programmation et l'optimisation semi-définies sur des cônes semi-définis positifs.
Problèmes d'optimisation : recherche des voies et affectation des portefeuilles
Couvre les problèmes d'optimisation dans la recherche de chemin et l'allocation de portefeuille.