Séance de cours
Problème de vecteur le plus proche: cellules de Voronoi
Séances de cours associées (33)
Inégalités linéaires et équivalent LP
Couvre les inégalités linéaires, les contraintes actives et les programmes linéaires équivalents.
Problème de vecteur le plus proche: cellules de Voronoi
Explore le problème vectoriel le plus proche et les cellules Voronoi dans les algorithmes de réduction de réseau.
Dynamique hamiltonienne sur les polytopes convexes
Explore la dynamique hamiltonienne sur les polytopes convexes, couvrant les capacités symlectiques, la capacité EHZ et les maximisateurs de ratio systolique.
Géométrie du Lasso
Explore l'explication géométrique des raisons pour lesquelles les solutions Lasso sont rares et comment les coefficients changent avec le paramètre de régularisation.
Programmation intégrale et flux réseau
Couvre les fondamentaux de la programmation entière et des flux de réseau dans des graphiques dirigés.
Hedging pour les LPs
Couvre l'algorithme Hedge pour minimiser les pertes dans les problèmes de programmation linéaire.
Convex Polyhedra et programmes linéaires
Explore polyèdre convexe, programmes linéaires, et leur importance d'optimisation.
BFS initial
Explore la recherche de la solution de base réalisable (BFS) initiale dans un programme linéaire.
Programmation linéaire: Résoudre les LP
Couvre le processus de résolution des programmes linéaires (LP) à l'aide de la méthode simplex.
Bases de la programmation linéaire
Couvre la dérivation de la représentation linéaire de base du programme, la recherche de solutions et l'exploration de l'optimalité.