Problemas onde é necessário encontrar um objeto combinatorial (permutações, combinações ou subconjuntos) que satisfaça certas restrições e tenha certas propriedades (maximizar um valor, minimizar um custo).
Envolvem objetos geométricos com pontos, linhas e polígonos.
Envolvem objetos matemáticos de natureza contínua: resolução de equações e sistemas de equações, integrais definidas, etc
Encontrar um dado valor chamado de chave de busca em um dado conjunto
Travessia de grafos (como visitar todos os pontos de uma rede), caminho mais curto (qual a melhor rota entre duas cidades), ordenação topológica
Reorganizar os itens de uma dada lista em ordem crescente
Buscar uma dada palavra em um texto, avaliar a similaridade entre cadeias de caracteres, etc.