A l'occasion d'un travail sur le problème du voyageur de commerce, je me demandais quels pouvaient être les avantages et les inconvénients d'utiliser une enveloppe convexe pour l'algorithme d'insertion, à la place de commencer l'insertion à partir d'un triangle au milieu du réseau des villes. J'ai remarqué que cela nous permettait avant tout d'éviter des aller-retour d'un côté à l'autre du réseau (par rapport à l'algorithme du plus proche voisin). Est-ce que vous sauriez m'aider à en trouver d'autres ?