It might be useful to specify some of the effects that are specific. For instance:
Driving between a set of cities might be more Euclidean than the Traveling Salesman problem (which is more general).
In theory, it could be more difficult if driving costs are asymmetric. Perhaps in practice this would take the form of 1 or 2 roads which are closed for construction, which, by shaping the solution might make computation to find an optimal path faster.
Ditch the quest for the optimal path, say 3 times it in length is acceptable, and the problem gets easier.
If you’re talking about how in practice, the running time is a lot better than theory(’s worst case), then say that.
It might be useful to specify some of the effects that are specific. For instance:
Driving between a set of cities might be more Euclidean than the Traveling Salesman problem (which is more general).
In theory, it could be more difficult if driving costs are asymmetric. Perhaps in practice this would take the form of 1 or 2 roads which are closed for construction, which, by shaping the solution might make computation to find an optimal path faster.
Ditch the quest for the optimal path, say 3 times it in length is acceptable, and the problem gets easier.
If you’re talking about how in practice, the running time is a lot better than theory(’s worst case), then say that.