This question is motivated by my impression, that finding better heuristics for the TSP problem (or any other $ NP$ -complete problem) is “only” of practical interest, but doesn’t provide any progress towards a decision of the $ P=NP$ question. The reason for my impression is that all heuristics I’m aware of, do not haveRead more