Inscription / Connexion Nouveau Sujet
Niveau Maths sup
Partager :

Problème de résolution du problème du voyageur de commerce

Posté par
sourir
04-07-10 à 13:19

Bonjour,

Je cherche à résoudre le problème du voyageur de commerce avec l'apparition des nouveaux entrepôts lorsque le voyageur est en route.On a une solution initiale (itinéraire à suivre). puis,  tout à coup un nouveau entrepôt est à visiter. Il s'agit de re-calculer  pour chaque entrepôt qui n'est pas encore visité la distance avec le nouveau entrepôt.

Y-a-t-il une technique permettant d' intégrer la dimension dynamique dans le même programme linéaire sans refaire un nouveau programme chaque fois un nouveau évènement apparait?


Merci d'avance.

Posté par
flight
re : Problème de résolution du problème du voyageur de commerce 04-07-10 à 20:42

bonsoir

est il possible d'avoir le sujet ?



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !