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

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é

2- Algorithme de Ford de Fulkerson: la notion de coupe dans un réseau de flot

1- Algorithme de Ford et Fulkerson: Application sur un exemple

1- Algorithme de Bellman-Ford: Application sur un exemple

2- Algorithme de Bellman-Ford: Idées clefs sur l'optimalité de l'algorithme

Arbre couvrant de poids minimal: optimalité de l'algorithme de Prim

Arbre couvrant de poids minimal: Algorithme de Prim

PLNE: formulations, relaxation linéaire et coupes sur le problème du bin-packing

Application de l'algorithme de branch and bound (Programmation linéaire en nombres entiers)

Organisation et principes pédagogiques du cours de Recherche Opérationnelle

Dualité en programmation linéaire: comprendre et construire le dual comme une borne du primal

ECAI 2020: New randomized strategies for the color coding algorithm

ECAI 2020: Analysis of reduced costs filtering for the alldifferent and minimum weight alldifferent