CPLEX optimization studio

Messages postés
1
Date d'inscription
mardi 4 juin 2019
Statut
Membre
Dernière intervention
4 juin 2019
- - Dernière réponse : [Dal]
Messages postés
5251
Date d'inscription
mercredi 15 septembre 2004
Statut
Contributeur
Dernière intervention
17 octobre 2019
- 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 .
Afficher la suite 

1 réponse

Messages postés
5251
Date d'inscription
mercredi 15 septembre 2004
Statut
Contributeur
Dernière intervention
17 octobre 2019
806
0
Merci
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
Commenter la réponse de [Dal]