A constructive heuristic is a type of
heuristic
A heuristic (; ), or heuristic technique, is any approach to problem solving or self-discovery that employs a practical method that is not guaranteed to be optimal, perfect, or rational, but is nevertheless sufficient for reaching an immediate ...
method which starts with an empty solution and repeatedly extends the current solution until a complete solution is obtained. It differs from local search heuristics which start with a complete solution and then try to improve the current solution further via local moves. Examples of some famous problems that are solved using constructive heuristics are the
flow shop scheduling, the
vehicle routing problem and the open shop problem.
See also
*
Evolutionary algorithms
*
Genetic algorithms
*
Local search (optimization)
In computer science, local search is a heuristic method for solving computationally hard optimization problems. Local search can be used on problems that can be formulated as finding a solution maximizing a criterion among a number of candidate s ...
*
Metaheuristics
References
{{Reflist
Optimization algorithms and methods
Heuristics