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 tradeoff 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
 '09
 Gilliss,David

Click to edit the document details