L'Optimisation Combinatoire consiste à trouver un "meilleur" choix parmi un ensemble fini (souvent très grand) de possibilités. Nous explorons et exploitons les propriétés structurelles des problèmes ("bonnes" caractérisations, décompositions, etc) qui permettent de concevoir des algorithmes efficaces (exacts ou approchés) ou alors montrent que de tels algorithmes n'existent pas.
Lors de la finale du 8 septembre 2017, Nao Monchois, élève en 2ème année à la Prépa des INP à Grenoble, s’est classé 5ème au championnat du monde junior d’escalade à Innsbruck, à l’issue de 10 jours de compétition.
- Environnement :
Le stage se déroule dans le cadre du projet IDEX « Circular » qui regroupe différents organismes de recherche autour de la thématique de l’économie circulaire. Les encadrants sont également en lien étroit avec une startup qui développe des BMS de hautes performances : Enerstone. Le stagiaire aura l’occasion de profiter de l’expertise de cette société.
