Nous examinons les allures de satisfiabilité du problème du voyageur de commerce avec fenêtres de temps (TSP-TW), en particulier le phénomène de la transition de phase. Ce phénomène décrit le passage d'instances satisfiables facilement résolvables à des instances infaisables facilement vérifiables, et permet ainsi de tirer des conclusions sur la difficulté des instances utilisées pour la comparaison, et sur la performance des algorithmes comparés. Nous identifiant également des indicateurs statistiques caractérisant les instances de la littérature, et celles d'un jeu de données que nous avons construit, au regard de la satisfiabilité et de la difficulté de résolution.