Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Voyageur de commerce avec CPLEX


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau Candidat au Club
    Femme Profil pro
    Étudiant
    Inscrit en
    juin 2019
    Messages
    2
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 19
    Localisation : Maroc

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : juin 2019
    Messages : 2
    Points : 1
    Points
    1
    Par défaut Voyageur de commerce avec CPLEX
    Bonjour, j'ai une base de donnée appartenant à une entreprise de livraison et je veux l'étudier en utilisant CPLEX OPTIMIZATION STUDIO comme étant une approche au problème de voyageur de commerce; c'est à dire obtenir le plus court chemin qui relie toutes les villes en commençant du dépôt et en passant par toutes les villes une seule fois pour enfin retourner au dépôt . J'aimerais bien savoir comment écrire ce programme et quelles sont les variables dont j'aurais besoin dans le fichier mod. Sachant que pour maintenant j'ai écrit la matrice de distance des villes sur lesquelles se base l'étude . Et aussi comment saisir ces données dans le fichier data . Et merci d'avance

  2. #2
    Responsable Qt & Livres


    Avatar de dourouc05
    Homme Profil pro
    Ingénieur de recherche
    Inscrit en
    août 2008
    Messages
    24 780
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val de Marne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur de recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : août 2008
    Messages : 24 780
    Points : 167 815
    Points
    167 815
    Par défaut


    Le voyageur de commerce est un problème très courant, tu as trente-six formulations. Une simple recherche Google donne directement https://www.gerad.ca/Sebastien.Le.Di...ications_2.pdf, tu as une formulation à partir de la page 12. Wikipedia ajoute deux autres formulations : https://en.wikipedia.org/wiki/Travel...in_formulation.

    Fais ton choix ! C'est un modèle comme ça que tu dois décrire dans ton fichier MOD (je suppose que tu travailles avec AMPL comme langage de modélisation ?).
    Vous souhaitez participer aux rubriques Qt ou PyQt (tutoriels, FAQ, traductions), HPC ? Contactez-moi par MP.

    Créer des applications graphiques en Python avec PyQt5
    Créer des applications avec Qt 5.

    Pas de question d'ordre technique par MP !

  3. #3
    Nouveau Candidat au Club
    Femme Profil pro
    Étudiant
    Inscrit en
    juin 2019
    Messages
    2
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Âge : 19
    Localisation : Maroc

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : juin 2019
    Messages : 2
    Points : 1
    Points
    1
    Par défaut
    Merci beaucoup pour votre réponse et pour ces sites ,mais, pardonnez-moi c'est mon premier algorithme sur Cplex et je ne sais pas comment le saisir en langage cplex

  4. #4
    Rédacteur

    Homme Profil pro
    Administrateur de base de données
    Inscrit en
    août 2013
    Messages
    381
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Oise (Picardie)

    Informations professionnelles :
    Activité : Administrateur de base de données
    Secteur : Finance

    Informations forums :
    Inscription : août 2013
    Messages : 381
    Points : 1 797
    Points
    1 797
    Par défaut
    Bonjour.
    J'ai travaillé sur ce sujet et j'ai écrit une documentation, voir le tome 3 dans ma signature. C'est écrit en VBA (du Basic) et c'est facilement adaptable dans d'autres langages, mais il faut compter plusieurs centaines de lignes de programmation quand même.
    En tout cas le mémento devrait donner les grandes lignes à suivre.
    Cordialement.
    N'hésitez pas à consulter mon mémento sur la programmation en VBA pour EXCEL tome 1.
    Ou le tome 2 qui aborde la programmation en mode graphique avec un exemple de programmation d'un jeu d'arcade en VBA
    Et pour les curieux, le tome 3 qui aborde le problème du voyageur de commerce.
    Le tome 4 est consacré à la cryptologie en VBA et satisfera ceux qui ont besoin de confidentialité.
    Vous découvrirez dans le tome 5 les fonctions SQL pour gérer les tableaux de données et l'application Sentinelle qui veille sur vos fichiers.
    Le tome 6, dernier de la série, vous apprendra à créer des fonctions pour simplifier la vie des utilisateurs.
    Le Crible Quadratique donne toutes les fonctions pour les opérations sur les grands nombres en VBA.
    N'oubliez pas de consulter les FAQ EXCEL et les cours et tutoriels comme par exemple celui de Jean-Marc RABILLOUD qui est très complet.

Discussions similaires

  1. Réponses: 6
    Dernier message: 14/03/2013, 15h15
  2. Voyageur de commerce avec des zones
    Par icl1c dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 06/05/2011, 12h46
  3. Algorithme génétique et probleme de voyageur de commerce avec graphe non complet
    Par marmarnassouf dans le forum Intelligence artificielle
    Réponses: 2
    Dernier message: 30/04/2009, 16h51
  4. Problème du voyageur du commerce avec plusieurs voyageurs
    Par Treuze dans le forum Algorithmes et structures de données
    Réponses: 4
    Dernier message: 21/12/2007, 11h46
  5. Voyageur de commerce avec Lisp
    Par abdo dans le forum Lisp
    Réponses: 2
    Dernier message: 11/03/2007, 02h42

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo