Département Informatique
PRESENTATION       FORMATIONS       DEPLOIEMENTS NATIONAUX       PUBLICATIONS       RECHERCHE       MEMBRES       CONTACTS



  s'abonner à cette rubrique Format d'impression Accessibilité malvoyants (Format Texte)  
Accueil > FORMATIONS > Unités d’enseignements (UEs) et supports > Unités d’enseignements (UEs) > IAO > RCP104 : Optimisation en informatique TP Voyageur du commerce

TP Voyageur du commerce

Vous trouverez ici le corrigé du TP sur le problème du voyageur de commerce.

Le fichier "instance_pvc.txt" contient les données relatives à l’instance traitée, ici une ville de 6 sommets dont les distances sont indiquées dans la matrice "d" (avec la convention que d[i,j] vaut 1000 si l’arête entre les villes i et j n’existe pas).

Le fichier "modele_pour_instance_pvc.mod" contient une modélisation par les arêtes du problème de voyageur de commerce, mais comme le modèle devrait contenir toutes les contraintes interdisant les sous-tours (il y en a un nombre exponentiel), ce modèle n’est valable que pour l’instance présentée pour laquelle il suffit d’interdire le sous-tour 1-2-3-1.

Pour lancer la résolution avec glpk, la syntaxe est :

glpsol —model modele_pour_instance_pvc.mod —data instance_pvc.txt


Documents joints:
Fichier modele_pour_instance_pvc.mod
(TXT - 913 octets)
Fichier instance_pvc.txt
(TXT - 419 octets)
Contacts      CEDRIC      CNAM      Réseau CNAM      Bibliotheque      Handi'CNAM      CRAP      ENJMIN      Mentions légales
FORMATIONS

Informations générales
S’inscrire
Financer sa formation
Licences
Masters
Diplômes d’Ingénieur
Formation doctorale
Titres, diplômes et certificats d’établissement
Alternance
Stages entreprises
Auditeurs
Unités d’enseignements (UEs) et supports
Micro-certifications
DEPLOIEMENTS NATIONAUX
VIE PRATIQUE

Actualités
La Minute Informatique
Revue de presse
Espace privé