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.