La tournée du voyageur de commerce
Informatique , Mathématiques
Premières , Terminales
Durée : 1 heure
Langue(s) :
Français
Campus principal de Talence
Institut mathématiques de Bordeaux
351
cours de la libération
33400 Talence
http://www.math.u-bordeaux1.fr/imb/acces-et-localisation
Un autre atelier est proposé en parallèle à l'Institut de mathématiques de Bordeaux (IMB) : Comment un ordinateur compresse-t-il des fichiers ? http://circuit-scientifique-bordelais.cnrs.fr/modules/show/282 Il est possible pour une classe de 24 à 30 élèves de se diviser en deux et de participer aux deux ateliers (1h +1h).
Dans un premier temps, on essaiera de trouver "à la main" une bonne tournée. On verra ensuite comment formuler le problème en termes mathématiques et comment utiliser l'informatique pour résoudre (exactement ou de manière approchée) ce problème.
Institut de Mathématiques de Bordeaux (IMB)
François Clautiaux / Boris Detienne / Pierre Pesneau