cocorezo a écrit :
Je me pose une question depuis un bout de temps, mais n'étant pas du tout matheux, je suis bien incapable d'y répondre...
J'essaye de poser le problème clairement...
Prenons l'exemple d'un VRP qui doit visiter un nombre N de villes pour finalement revenir au point de départ. On suppose qu'il connait la distance entre chacune des villes. Son but est de parcourir le chemin le plus court. Etant donné que le nombre de possibilité est vite très important (au delà de 4 villes, ce n'est plus facilement intelligible), existe-t-il un modèle mathématique, une équation permettant de faire un choix logique sans avoir à passer toutes les possibilités en revue ?
Voilà, c'est une question qui me dépasse et pourtant je trouve ce problème intéressant. Si qqun pouvait éclairer ma lanterne ![:) :)](https://forum-images.hardware.fr/icones/smile.gif)
|