Nouvelles classes d'instances non-métriques pour le TSP
Résumé
La seule classe d'instances non-métriques génériques aujourd'hui présente dans la littérature, pour le voyageur de commerce, est celle des instances matricielles de distances aléatoires. Or ces instances sont gourmandes en mémoire, ce qui limite leur champ d'utilisation pour un grand nombre de villes. Pour pallier à ces faiblesses, nous proposons une méthode pour générer des classes d'instances non-métriques qui repoussent ces limites techniques, puis proposons une évaluation de ces classes.