EC0707OP02 - RECHERCHE ET OPTIMISATION COMBINATIORE

    En bref
  • Langue d'enseignement : français

Présentation

- Algorithmes de propagation de contraintes et exemples d¿applications
- Plans d'expérience
- Optimization exacte : technique de Branch & Bound appliquée aux problèmes de sac-à-dos et de tournées de véhicules
- Optimisation approchée par construction : heuristiques gloutonnes, recherche à divergence limitée
- Optimisation approchée par voisinage : algorithme de descente et meta-heuristiques (recuit simulé, recherche tabou, méthodes des fourmis, algorithmes génétiques)

Lieu(x)

  • Tarbes