Propriétés Structurelles et Approximations avec Garanties

L'équipe mène des recherches pour établir des propriétés structurelles et des approximations avec garanties de performance pour des problèmes d'optimisation combinatoire et d'autres problèmes de calcul. Ces travaux comprennent les études de complexité et d'approximabilité, des comparaisons théoriques de schémas de linéarisation, des approximations linéaires par morceaux et polynomiales, des études polyédrales, des résultats en théorie des graphes

---