4 ms·
An efficient solution to TSP would require an efficient solution to all instances of the problem, not an efficient solution for some instances. Most problems ar
by Retra 9y ago
An efficient solution to TSP would require an efficient solution to all instances of the problem, not an efficient solution for some instances. Most problems are easy in the small cases. And if you are solving special cases, you are solving a decidedly different problem.
>They can be solved to optimality given enough time.
I'm not sure what you mean by this. TSP is infeasible in the sense that it cannot be solved in an efficient amount of time. Naturally, it is solvable if you're given "enough time". It's not an impossible problem.
- nagVenkat 9y agoI should have worded my response better. What I meant was TSPs are intractable. But the author used the word infeasible. In optimization, infeasible and intractable convey different meanings.