Recherche Opérationnelle

5K subscribers

42 videos

Cette chaîne présente des vidéos de synthèse sur certains chapitres d'un cours de Recherche Opérationnelle niveau L3/M1 (cours de l'école de génie industriel...

Latest Videos

Algorithme de Dijkstra preuve d'optimalité (Partie 2)

Algorithme de Dijkstra l'exécution (Partie 1)

Découverte du Simplexe (Programmation linéaire)

Programmation linéaire Comprendre les questions de l'analyse de sensibilité

Linear programming graphical solution (2D) and geometric interpretation

Marthello and Toth lower bound for bin packing and dual feasible functions

Constraint Programming Correction of the consistency quizz for magic series

Modélisation en programmation linéaire premiers pas

Linear Programming Modeling Exercise Alloy Production

Modélisation d'un problème de flot en programmation linéaire

Dualité en programmation linéaire Interprétation économique du dual dans un cas simple

Couverture par sommets et couplage maximum écriture et interprétation du dual

Maximum flow Application of the Ford and Fulkerson algorithm

Argumenter sur les couplages maximums (how to argue about maximum matching)

Couplage Maximum dans un graphe biparti (Maximum matching in a bipartite graph)

Recherche Arborescente l'art d'anticiper (look-ahead) et de tirer les leçons du passé (look-back)

Modèles de chemins (programmation dynamique) chemins équilibrés

Programmation dynamique Plan du chapitre et intention pédagogique

Qualité de formulation en PLNE présentation des concepts sur un exemple jouet en deux dimensions

Dynamic programming multiplication of a chain of matrices

An integer programming formulation using convex polygons for the minimum convex partition problem

Couverture par sommets (Vertex Cover) PLNE, relaxation linéaire, 2-approximation

Modèles de chemins (Prog. dyn) Weighted Interval Scheduling (ordonnancement d'intervalles pondérés)

Modèles de chemins (Programmation dynamique) application de la RO pour la recherche d'exoplanètes !

Modèles de chemins (Programmation dynamique) Exercice d'alignement de séquences de nucléotides

3- Modèles de chemins (Programmation dynamique) équation de récurrence et algorithme

2- Modèles de chemins (Programmation dynamique) un modèle de chemin pour le sac à dos

1- Modèles de chemins (Programmation dynamique) le problème du sac a dos

Graphes orientés sans circuits ordre topologique et algorithme de Bellman-Ford

3- Algorithme de Ford et Fulkerson Idées clefs sur l'optimalité