Une heuristique simple qui a été mise en place dans cette version (comme dans la précédente d'ailleurs ) est de vérifier dans la condition "SATISFAISANT" que la longueur du tracé de la triangulation en cours est toujours strictement inférieure à la longueur optimale. Cela évite également, lorsque l'on a trouvé une nouvelle triangulation, de vérifier que la longueur du nouveau tracé est inférieur à celle de l'ancien tracé optimal, car le contraire est impossible avec la mise en place de cette heuristique.