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

MOOC

Optimisation : principes et algorithmes - Optimisation discrète et en réseau

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de ce MOOC (38)

Méthodes exactes : Gomory cuts MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Couvre l'application des coupes de Gomory dans les problèmes de programmation linéaire.

Réseaux : Capacités MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Couvre la définition des quantités d'écoulement, les capacités de coupures, et les limites supérieures sur l'écoulement.

Le problème du transbordement, Le problème de l'affectation MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Explore le problème de la cession et sa transformation en un problème de transbordement, en montrant un exemple avec la vente de chefs-d'œuvre aux enfants.

Optimisation discrète : Knapsack MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Explore les problèmes d'optimisation classiques de modélisation en tant que problèmes linéaires mixtes, en se concentrant sur le problème du sac à dos et ses applications.

Optimisation discrète : définitions MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Couvre les définitions et les concepts dans l'optimisation discrète, y compris les problèmes linéaires binaires et l'optimisation combinatoire.

Réseaux : coupures MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Introduit des coupes dans un graphique dirigé, analysant le flux entre deux ensembles.

Le problème du transbordement : les conditions d’optimalité MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Couvre les conditions optimales pour résoudre efficacement les problèmes de transbordement.

Chemin le plus court, PERT MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Présente PERT pour la gestion de projet, la détermination de la durée du projet et des tâches critiques grâce à la modélisation du réseau et le calcul du chemin le plus long.

Optimisation discrète : la malédiction de la dimensionnalité MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Plonge dans la malédiction de la dimensionnalité en optimisation discrète, mettant en évidence les défis de la croissance exponentielle du temps de calcul avec la taille du problème.

Méthodes exactes : Branche et Liée MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Explore l'algorithme Branch et Bound dans une optimisation discrète, en trouvant efficacement des solutions optimales en calculant des limites inférieures sur des sous-ensembles.

Optimisation discrète : relaxation MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Explore la résolution de problèmes d'optimisation discrets en assouplissant les contraintes d'intégralité.

Chemin le plus court, algorithme de Dijkstra MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Explore l'algorithme de Dijkstra pour trouver le chemin le plus court dans un réseau avec des coûts non négatifs et des étiquettes permanentes.

Réseaux : offre et demande MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Couvre les concepts de l'offre et de la demande dans la théorie des réseaux, en catégorisant les nœuds en fonction de la divergence des flux.

Algorithme du chemin le plus court MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Introduit l'algorithme du chemin le plus court, en mettant à jour les étiquettes pour trouver le chemin le plus court.

Réseaux: Arbres MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Explique le concept d'arbres dans la théorie des graphes et la définition d'un arbre couvrant.

Parcours le plus court, Parcours le plus long MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Explore les implications de la transformation d'un problème de chemin le plus court en un problème de chemin le plus long en optimisation.

Optimisation : principes et algorithmes mathématiques MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau MOOC: Optimisation : principes et algorithmes - Optimisation non linéaire sans contrainte MOOC: Optimisation : principes et algorithmes - Optimisation linéaire

Couvre les principes mathématiques et les algorithmes d'optimisation, en utilisant des exemples du monde réel et l'implémentation de Python.

Réseaux: Paths MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Explique les chemins dans les réseaux, y compris les chemins et les cycles simples.

Page 2 sur 2