Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2020-122671
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!Um Algoritmo Branch-and-Bound para o Problema da Máxima Interseção de k-Subconjuntos
José Robertty de Freitas Costa
UNIVERSIDADE FEDERAL DO CEARÁ
Agora você poderia compartilhar comigo suas dúvidas, observações e parabenizações
Crie um tópicoNeste artigo, apresentamos um algoritmo Branch-and-Bound, chamado BBKMIS, para o problema da Máxima Interseção de k-Subconjuntos (KMIS). Dado uma coleção $\mathcal{S}$ de subconjuntos do conjunto finito $B$ e um inteiro $k$, deseja-se selecionar $k$ subconjuntos $S_1, S_2, \ldots, S_k \in \mathcal{S}$ tal que $|S_1 \cap \ldots \cap S_k|$ seja máxima. Para este algoritmo, propomos um procedimento de limite superior, um critério de ramificação e analisamos dois critérios de redução, que podem ser empregados para redução do problema inicial e/ou de cada subproblemas no árvore de Branch-and-Bound. O primeiro procedimento de redução foi proposto por Bogue et al. [2014] e o segundo, proposto neste trabalho, estende o anterior. Nos testes computacionais realizados, o algoritmo proposto supera o algoritmo do estado da arte na maior parte das classes de instâncias avaliadas.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo