|
Evènement pour le groupe GT Graphes et Applications
Date | 2012-04-27 14:00-15:00 |
Titre | Mé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. |
Lieu | Salle 178 |
Orateur | Jordan Ninin |
Email | jordan.ninin@gmail.com |
Url | Laboratoire Jean Kuntzmann, Grenoble 1 |
Aucun document lié à cet événement. RetourRetour à l'index
| |