What's the fundamental difference between the Knapsack problem and the travelling salesman (TSP) problem both of which are NPhard, while the reality is that TSP could be solved much much faster?
Take the 2minute tour
×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.
closed as unclear what you're asking by Noah Schweber, Stefan Kohl, Steven Sam, Chris Godsil, Timothy Chow Jul 25 '14 at 2:18Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, itâ€™s hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question. 

