Someone once asked...

Why is the traveling salesmen problem so difficult to optimize for? Does it have something to do with what they are selling?

Someone answered with kindness...

The thing is, online retailers are more convenient than solving NP complete problems.