Bonjour !

J'aurais une question destinée plutôt à ceux qui s'y connaisse un minimum sur le problème du voyageur de commerce en optimisation combinatoire et plus particulièrement pour la méthode d'insertion.
Un heuristique pour résoudre ce problème est appelé "insertion". On commence généralement cette insertion par un cycle hamiltonien de 3 noeuds/sommets ou alors par une enveloppe convexe. Ma question est la suivante: Quel est l'intérêt de commencer une insertion par l'enveloppe convexe et pas par un cycle hamiltonien de sommets générer au hasard, bref qu'est ce que nous apporte cette enveloppe convexe face à d'autre cycle hamiltonien ?

Merci d'avance pour une éventuelle réponse !

Personne sur le sdz n'a une petite idée de l'utilité de cette enveloppe convexe ou même une suggestion ?
Ou alors la question est mal posée ?

Essaie de donner clairement ton algorithme, ou de donner une référence claire.