Dimitri Watel

RECHERCHE OPÉRATIONNELLE

Autre(s) enseignant(es) : Mahdi Moeini, Vincent Fagnon

Le but du cours est d’initier les élèves à la recherche opérationnelle de façon à ce qu’ils soient en mesure de reconnaître un problème de RO et d’avoir quelques idées sur la façon de le traiter. Pour cela le cours aborde les grands problèmes classiques de la RO de façon précise mais sans les approfondir. Un accent particulier est mis sur l’un des domaines les plus importants de la discipline : la programmation mathématiques.

Cours

  1. Programmation dynamique
  2. Ordonnancement
  3. Problème de flot maximum
  4. Séparation et évaluation
  5. Méthodes primales
  6. Méthodes des pénalités et des barrières
  7. Chaînes de Markov
  8. Files d'attente

Minipolys

  1. Programmation dynamique
  2. Ordonnancement
  3. Problème de flot maximum
  4. Séparation et évaluation
  5. Méthodes primales
  6. Méthodes des pénalités et des barrières
  7. Chaînes de Markov
  8. Files d'attente

Ressouces

  1. Dessins du cours du chapitre 1
  2. Dessins de flots
  3. Séparation et Evaluation sur Set Cover
  4. Séparation et Evaluation sur MAX-2-SAT
  5. Explications Dessins pour le Gradient Projeté

TDs

  1. Modélisation (Correction)
  2. Programmation dynamique (Correction)
  3. Plus courts chemins (Correction)
  4. Ordonnancement (Correction)
  5. Problème de flot maximum (Correction)
  6. Séparation et évaluation (Correction)
  7. Gradient projeté (Correction)
  8. Gradient réduit (Correction)
  9. Méthodes des pénalités et des barrières (Correction)
  10. Chaînes de Markov (Correction)
  11. Files d'attente (Correction)

QCM

  1. Programmation dynamique (Correction)
  2. Ordonnancement (Correction)
  3. Problème de flot maximum (Correction)
  4. Séparation et évaluation (Correction)
  5. Gradient projeté (Correction)
  6. Gradient réduit (Correction)
  7. Méthodes des pénalités et des barrières (Correction)
  8. Chaînes de Markov (Correction)
  9. Files d'attente (Correction)
Changer de langue : Français English