Equipe-projet
REALOPT
Reformulations et algorithmes pour l'Optimisation combinatoire
Reformulations et algorithmes pour l'Optimisation combinatoire
Notre objectif est de travailler sur la qualité des formulations de problèmes d'optimisation combinatoire. Notre approche consiste à combiner des techniques avancées telles que l'approche polyédrale, l'approche de décomposition Lagrangienne, et les techniques venant de l'optimisation non-linéaire et de la théorie des graphes.
En partenariat avec des industriels, notre équipe travaille sur des applications complexes en logistique (problèmes de tournées), en planification de la production et ordonnancement des tâches, conception et gestion des réseaux et des horaires, et sur des problèmes de découpe et de placement.