resolvem problemas de elevado nível de complexidade em tempo computacional razoável

sempre apresentam como resultado a solução ótima de problemas

normalmente é um algoritmo iterativo em que cada iteração procura uma nova solução que poderia ser melhor que a melhor solução encontrada previamente

Heurística Construtiva constroem uma solução inicial para o problema, sem partir de uma solução anterior

Heurística de Melhoria (Busca Local) melhoram uma solução já existente por meio de movimentos (mudanças) sobre essa solução