Все публикации

0:27:13

Découverte du Simplexe (Programmation linéaire)

0:14:28

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

0:12:58

Programmation linéaire: résolution graphique (2D) et interprétation géométrique

0:21:30

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

0:15:06

Constraint Programming: Correction of the consistency quizz for magic series

0:12:06

Modélisation en programmation linéaire: premiers pas

0:09:00

Exercice de modélisation en programmation linéaire: production d'alliage

0:12:33

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

0:12:08

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

0:12:35

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

0:10:01

Flot maximum: Application de l'algorithme de Ford et Fulkerson

0:11:44

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

0:16:12

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

0:16:39

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

0:17:04

An FPT algorithm for the rectilinear TSP or the picking problem in rectangular warehouses

0:08:53

The rectilinear Traveling Salesman Problem (TSP) and the picking problem in rectangular warehouses

0:15:48

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

0:09:00

Programmation dynamique: Plan du chapitre et intention pédagogique

0:12:52

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

0:15:33

Programmation dynamique: multiplication d'une chaîne de matrices

0:16:31

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

0:09:27

Bornes inférieures pour le bin stretching

0:09:06

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

0:14:52

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