Constructive heuristics - Introduction heuristics
3 important questions on Constructive heuristics - Introduction heuristics
What are [2] powerful tools to solve NP-hard problems close to optimality?
- Approximation algorithm
- Heuristics
What does an approximation algorithm do?
Approximate solution with a guarantee of performance.
What does a heuristic do?
Approximate solution with no proof of solution quality.
Try our study magic for free
a PDF, study it super fast
- No sign up, email or credit card needed!
- AI makes unlimited flashcards
- Get unlimited quizzes and tests
- Ask AI anything
Create a notebook
- No sign up, email or credit card needed!
- Have and keep perfect overview
- Make flashcards, notes and mind maps
- Review, test and score!
The question on the page originate from the summary of the following study material:
- A unique study and practice tool
- Never study anything twice again
- Get the grades you hope for
- 100% sure, 100% understanding
Remember faster, study better. Scientifically proven.
