Qui veut des bonbons ?

L'optimisation combinatoire est une branche des mathématiques et de l'informatique qui consiste à trouver la meilleure solution parmi un ensemble fini de possibilités. Imaginez que vous devez organiser votre visite lors de la Fête de la science et que vous voulez maximiser le nombre de stands visités : comment obtenir le meilleur trajet ? Ce type de problème est très complexe et de nombreux scientifiques tentent de proposer des méthodes de résolution efficaces. Que vous soyez un amateur de casse-têtes ou simplement à la recherche de bonbons, venez vous mesurer aux algorithmes !