Heuristiques pour le Problème du Vendeur -Péripatétique
Le (-PVP) est défini sur un graphe non orienté où est l'ensemble des sommets, est l'ensemble des arêtes et est une matrice de coûts définie sur . Le -PVP consiste à déterminer cycles hamiltoniens sur n'ayant aucune arête en commun et dont le coût total est minimal. Cet article décrit sept nouvelles heuristiques pour le -PVP et les compare à celle qui a été proposée par Krarup en 1975.