What do you do with an NP-complete problem?

• Don’t bother looking for a polynomial time solution; go directly to heuristic search….

Previous slide

Back to first slide

View graphic version