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.

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.
Trustpilot Logo