Le 05/01/2011 par yasmine :

Bonjour ,

je veux modéliser le problème de voyageur de commerce en utilisant une variable xijk qui vaut 1 si et seulement si (i; j) est le k éme arc du tour.
je vous remercie

Le 05/01/2011 par convexe :

Bonjour,

Il doit y avoir 3 contraintes.

Les 2 classiques du voyageur de commerce (http://www.cmi.univ-mrs.fr/~lugiez/Enseignement/Master1/RO/Cours/cours5.pdf section 6.2) :
- Chaque sommet i doit avoir un arc entrant et un arc sortant.
- Contrainte de sous-cycle.

Plus une contrainte liée à l'ordre (variable k) :
- Si le k ème arc part du sommet i, alors le k-1 ème arrive en i.

Le 06/01/2011 par yasmine :

bonjour
je vous remercie pour votre réponse

cordialement

Le 12/01/2011 par rodconsulting :

yasmine
Bonjour
j ai le modèle contact moi sur zehana.nadir@rod-consulting.com
Slts