Evènement pour le groupe GT Graphes et Applications


Date 2012-04-27  14:00-15:00
TitreMéthode d'accélération en optimisation global  
RésuméDepuis quelques années, les algorithmes de branch and bound ont montré leur intérêt pour la résolution exacte de problèmes d'optimisation non-convexes avec contraintes. Cependant, ces méthodes nécessitent parfois beaucoup de temps CPU, c’est pourquoi l’intégration de méthode d’accélération s’avère généralement indispensable. Nous reviendrons sur différentes techniques basées sur l'analyse d'intervalles, des algorithmes de réduction de boites issue de la programmation par contraintes, ainsi que des techniques de calcul de borne basées sur des relaxations linéaires et SDP.  
LieuSalle 178 
OrateurJordan Ninin 
Emailjordan.ninin@gmail.com 
UrlLaboratoire Jean Kuntzmann, Grenoble 1 



Aucun document lié à cet événement.

Retour
Retour à l'index