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
This note was uploaded on 09/08/2010 for the course BUS 10 at San Jose State.