Solving a family of permutation problems on 0-1 matrices
Locational equilibrium of two facilities on a tree
Optimal tour planning with specified nodes
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.
Page 1