CPLEX optimization studio

lunapotter Messages postés 1 Date d'inscription   Statut Membre Dernière intervention   -  
[Dal] Messages postés 6205 Date d'inscription   Statut Contributeur Dernière intervention   -
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 6205 Date d'inscription   Statut Contributeur Dernière intervention   1 105
 
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