Métodos determinísticos de múltiplas soluções

Alguns métodos tratam o espaço de subconjuntos de características como um grafo, chamado ``reticulado de seleção de características'', em que cada nó representa um subconjunto e uma aresta representa a relação de pertinência. Para selecionar os melhores conjuntos, aplica-se um algoritmo padrão de busca em grafos. Em [51], os métodos ``best-first search'' e uma versão restrita chamada ``beam search'' foram testados para seleção de características.