Discussion :

[LUNAPOT]

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

[dourouc05]

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 ?).

[LUNAPOT]

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

[laurent_ott]

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.