RECHERCHE OPERATIONNELLE

    En bref
  • Langue d'enseignement : français

Présentation

- Méthode du Simplexe
- Méthodes de recherche arborescente et problèmes de satisfaction de contraintes
- Optimisation combinatoire : problèmes types, modélisation mathématique, applications industrielles
- le sac-à-dos, extension au bin-packing
- le voyageur de commerce, extension aux tournées de véhicule
- autres : affectation -  localisation - couverture d'ensemble
- Méthodes constructives exactes pour l'optimisation combinatoire
- méthodes exactes : le Branch & Bound (relaxation linéaire, algorithme de Little, etc) et l'algorithme A*
- méthodes approchées : recherche heuristique gloutonne ; amélioration par Recherche à Divergence Limitée

Lieu(x)

  • Tarbes