Séances du MATH-504: Integer optimisation

Optimisation intégrale: Théorie et applications Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les fondamentaux de l'optimisation d'entier, y compris la programmation d'entier, la programmation dynamique et les algorithmes d'approximation.

Programmation linéaire et intégrale Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la théorie de la programmation linéaire et intégrale, en se concentrant sur la coque entière et la polyèdre rationnelle.

Programmation dynamique: Programmation entière Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la programmation intégrale, la programmation dynamique et la complexité des solutions optimales.

Steinitz Lemma et cycles Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le Steinitz Lemma et le concept de cycles en algèbre linéaire.

Programmation dynamique: Séquence Steinitz Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la programmation dynamique avec la séquence Steinitz pour optimiser les solutions efficacement.

Minkowski-Weyl: Théorème de la convexité et de la séparation Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les ensembles convexes, le théorème Minkowski-Weyl et le théorème de séparation dans l'analyse convexe.

Visages, visages et sommets Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les concepts de visages, de facettes et de sommets en polyèdre, explorant des visages et des inégalités minimes.

Caractérisation des matrices totalement unimodulaires Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la coloration équitable dans des matrices totalement unimodulaires, permettant des vecteurs intégraux et des résultats bicolores.

Branche et périmètre : Techniques d'optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la technique d'optimisation Branche et Bound avec LP Relaxation et Solutions Intégrales Optimales.

Branche et culot : Description officielle Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme Branch et Bound, en se concentrant sur la description formelle et les étapes de mise en œuvre pour trouver des solutions complètes optimales.

Programmation dynamique: Knapsack Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la programmation dynamique du problème Knapsack, en discutant des stratégies, des algorithmes, de la dureté du NP et de l'analyse de la complexité temporelle.

Problème de Knapsack : Programmation dynamique Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la programmation dynamique pour le problème Knapsack, optimisant l'accumulation de poids et les sous-ensembles de bénéfices efficacement.

FPTAS pour Knapsack Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit le FPTAS pour le problème Knapsack, en se concentrant sur la réalisation d'une approximation de (1-ε) fois la solution optimale.

Transference Bounds Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les limites de transfert, les ellipsoïdes et détermine le vecteur le plus court.

Cas 2D: Empiètement polynomial Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le cas 2D de l'empiètement polynomial et les sommets des polyèdres.

Le théorème de Dognion Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le théorème de Dognion, expliquant la preuve des problèmes irréalisables de programmation entière.

Hermite Forme normale: Calcul et propriétés Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le calcul et les propriétés de la forme normale Hermite (HNF) dans la théorie de la matrice et la théorie du réseau.

Cônes entiers Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le concept de cônes entiers et le théorème de Carathéodory avec des exemples illustratifs.

Programmation intégrale : le théorème de Doignon Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le théorème de Doignon en programmation entière, indiquant qu'un ensemble est minimalement irréalisable si la suppression de toute contrainte le rend réalisable.

Somme du sous-ensemble: LLL Algorithme Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le problème de somme de sous-ensemble et l'algorithme efficace de LLL pour trouver des solutions dans la réduction de base de réseau.