CPLEX optimization studio
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 .
1 réponse
-
ContributeurSalut 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
