Localizar um elemento ou estrutura em um conjunto de dados.
Atribuir cores a vértices de modo que adjacentes tenham cores diferentes.
Selecionar o maior conjunto de arestas sem vértices em comum.
Rearranjar elementos segundo uma ordem total.
Selecionar itens com pesos/valores para maximizar valor sem exceder capacidade.
Encontrar o menor ciclo que visita cada cidade exatamente uma vez.
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.
Decidir se uma fórmula booleana possui atribuição verdadeira.