Dealing with NP-Hard problems Flashcards
1
Q
What can we do in practice to solve the instances that we need to have solved
A
- Solve just the instances we need to
- Be content with good enough solutions
- Be content with hoping to find good solutions
- Use a combination of these
2
Q
What are solutions to solving the instances we need to?
A
- Solving simpler cases
- ‘fast’ exponential time algorithms
- pseudo-poly time algorithms
3
Q
What are solutions to being content with good enough solutions?
A
approximations
4
Q
what are solutions to being content with hoping to find good solutions?
A
heuristics
5
Q
A
