Séminaire Numerics : « Résoudre des problèmes combinatoires de grande taille avec la programmation linéaire en nombres entiers »

Dans ce séminaire, nous considérons des problèmes d’optimisation combinatoire réputés difficiles, mais pour lesquels les techniques avancées de programmation linéaire en variables entières permettent de résoudre en pratique des problèmes de grande taille. En partant de problèmes concrets, nous illustrerons quelques concepts clés du domaine, ainsi que des perspectives ouvertes par ces avancées.