Modification d'instances : Pourquoi et comment ?
Résumé
Dans le cadre du benchmarking, il est nécessaire d'avoir de nombreuses instances. Nous proposons d'étudier une manière peu courante d'en générer de nouvelles, à travers la modification d'instances existantes. Nous avons identifié différents types de modifications, selon leurs propriétés et leurs objectifs. Ces modifications sont évaluées à travers des approches théoriques et empiriques. Nous illustrerons notre étude par des exemples concrets pour le problème du voyageur de commerce.