The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
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.
Download Results (CSV)