This preview shows page 1. Sign up to view the full content.
Unformatted text preview: good solutions to the problem in a reasonable amount of time where the terms good and reasonable depend on the heuristic and the particular problem instance. The choice between an exact optimization technique and a heuristic algorithm for a given problem frequently depends on the trade-off between solution quality and solution time. Note that even if a heuristic algorithm (by chance) finds the optimal solution to a problem, it cannot confirm the optimality of the solution. On the other hand, for many problems there are no known optimal algorithms, so heuristics must be used....
View Full Document