Passer au contenu principal

Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Graph
Search

Recherche

Afficher tous les résultats pour

Accueil

Cours

MATH-261: Discrete optimization

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de ce cours (65)

Max-Flow Min-Cut Connectez-vous à Mediaspace pour regarder cette vidéo

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.

Le chemin le plus court dans les graphiques dirigés Connectez-vous à Mediaspace pour regarder cette vidéo

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 d'optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les algorithmes d'optimisation, les propriétés de convergence et la complexité temporelle des séquences et des fonctions.

BFS initial Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la recherche de la solution de base réalisable (BFS) initiale dans un programme linéaire.

L'algorithme de Dijkstra: Tous les services Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme de Dijkstra et son application au problème de chemin le plus court de toutes les paires.

Programmation linéaire: Optimisation et contraintes Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'optimisation de la programmation linéaire avec des contraintes, l'algorithme de Dijkstra et les formulations LP pour trouver des solutions réalisables.

Méthode Simplex : Phase 2 Connectez-vous à Mediaspace pour regarder cette vidéo

Déplacez-vous dans la deuxième phase de la méthode simplex, en mettant l'accent sur les opérations matricielles pour résoudre les problèmes d'optimisation avec des contraintes.

Revue de l'algèbre linéaire: Espaces vectoriaux et opérations matricielles Connectez-vous à Mediaspace pour regarder cette vidéo

Offre un examen rapide des concepts clés de l'algèbre linéaire essentiels pour d'autres sujets.

Problème d'optimisation : Analyse de la région réalisable Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les problèmes d'optimisation, les régions réalisables et les fonctions objectives en mettant l'accent sur les multiplicateurs de Lagrange et la convexité.

Algèbre linéaire : efficacité et complexité Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les contraintes, l'efficacité et la complexité de l'algèbre linéaire, en mettant l'accent sur la convexité et la complexité du pire des cas dans l'analyse algorithmique.

Bases de la programmation linéaire Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases de la programmation linéaire, définissant les coins, les points extrêmes et les solutions réalisables dans les polyèdres.

Programmation linéaire: Points extrêmes Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les points extrêmes de la programmation linéaire et le rôle des contraintes dans la recherche de solutions optimales.

Lemme de Farkas: Applications dans la théorie des jeux Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le lemme de Farkas, la séparation hyperplane, la combinatoire et son application dans la théorie des jeux, en se concentrant sur les stratégies de penalty kick.

Initial BFS: Trouver des solutions Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le concept de trouver un BFS initial et de résoudre les problèmes d'optimisation connexes.

Les flux réseau rencontrent Simplex Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les flux réseau, la méthode simplex, la programmation linéaire, les solutions arborescentes et les solutions doubles dans les problèmes d'optimisation.

Bases de programmation entières Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases de la programmation entière, en se concentrant sur les problèmes avec les valeurs entières et en discutant de l'algorithme simplex.

Flux de réseau avec capacités : revisité Connectez-vous à Mediaspace pour regarder cette vidéo

Revisite les flux de réseau avec des capacités, en se concentrant sur les problèmes de flux bornés et les différentes formulations pour les aborder.

Max-Flow Problème: Algorithme de Ford-Fulkerson Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'algorithme Ford-Fulkerson pour résoudre le problème Max-Flow et ses applications dans l'optimisation du flux réseau.

Bounded Network Flow: Problème Solvable Minult-Maxcret Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la résolution des problèmes de flux de réseau borné en ajustant les capacités de flux et les contraintes, y compris les programmes binaires.

Ford-Fulkerson : un exemple travaillé Connectez-vous à Mediaspace pour regarder cette vidéo

Démontre l'algorithme Ford-Fulkerson à travers un exemple travaillé étape par étape.

Page 2 sur 4