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'IMB: Comment un ordinateur compresse-t-il des fichiers ? http://circuit-scientifique-bordelais.cnrs.fr/admin/modules/show/190 Il est possible pour un groupe 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