CPLEX optimization studio

Fermé
lunapotter Messages postés 1 Date d'inscription mardi 4 juin 2019 Statut Membre Dernière intervention 4 juin 2019 - 4 juin 2019 à 17:40
[Dal] Messages postés 6174 Date d'inscription mercredi 15 septembre 2004 Statut Contributeur Dernière intervention 2 février 2024 - 5 juin 2019 à 14:29
Bonjour, j'ai une base de données appartenant à une entreprise de livraison et je veux l'étudier 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 .
A voir également:

1 réponse

[Dal] Messages postés 6174 Date d'inscription mercredi 15 septembre 2004 Statut Contributeur Dernière intervention 2 février 2024 1 083
5 juin 2019 à 14:29
Salut lunapotter,

Je ne connais pas CPLEX, mais une brève recherche montre qu'ils fournissent un exemple de fichier .mod destiné à résoudre ce type de problèmes :

https://www.ibm.com/support/knowledgecenter/SSSA5P_12.6.0/ilog.odms.ide.help/OPL_Studio/usroplexamples/topics/opl_modlib_find_examples.html
https://www.ibm.com/support/knowledgecenter/SSSA5P_12.6.0/ilog.odms.ide.help/examples/html/opl/models/TravelingSalesmanProblem/tsp.mod.html

Ce n'est pas du C, et, personnellement, je ne pourrai pas t'aider plus que cela.


Dal
0