Novo teste de redução para o problema da árvore de Steiner com coleta de prêmios (2021)
- Authors:
- USP affiliated authors: FERREIRA, CARLOS EDUARDO - IME ; AZEVEDO, GABRIEL MORETE DE - IME
- Unidade: IME
- DOI: 10.5753/etc.2021.16379
- Subjects: OTIMIZAÇÃO COMBINATÓRIA; ALGORITMOS
- Keywords: Árvore de Steiner
- Agências de fomento:
- Language: Português
- Abstract: O problema da árvore de Steiner com coleta de prêmios consiste na busca de um subgrafo que minimiza a soma dos valores das arestas contidas no subgrafo e dos vértices não contidos. Apresentamos um novo teste de redução para o problema e resultados computacionais com instâncias da literatura.
- Imprenta:
- Publisher: SBC
- Publisher place: Porto Alegre
- Date published: 2021
- Source:
- Conference titles: Congresso da Sociedade Brasileira de Computação - CSBC
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
AZEVEDO, Gabriel Morete de e FERREIRA, Carlos Eduardo. Novo teste de redução para o problema da árvore de Steiner com coleta de prêmios. 2021, Anais.. Porto Alegre: SBC, 2021. Disponível em: https://doi.org/10.5753/etc.2021.16379. Acesso em: 10 abr. 2026. -
APA
Azevedo, G. M. de, & Ferreira, C. E. (2021). Novo teste de redução para o problema da árvore de Steiner com coleta de prêmios. In Anais. Porto Alegre: SBC. doi:10.5753/etc.2021.16379 -
NLM
Azevedo GM de, Ferreira CE. Novo teste de redução para o problema da árvore de Steiner com coleta de prêmios [Internet]. Anais. 2021 ;[citado 2026 abr. 10 ] Available from: https://doi.org/10.5753/etc.2021.16379 -
Vancouver
Azevedo GM de, Ferreira CE. Novo teste de redução para o problema da árvore de Steiner com coleta de prêmios [Internet]. Anais. 2021 ;[citado 2026 abr. 10 ] Available from: https://doi.org/10.5753/etc.2021.16379 - On rounding algorithms for the 2-edge-connected spanning subgraph problem
- An efficient algorithm to add up-links to a rooted tree to obtain a minimum cost 2-connected graph
- The node capacitated graph partitioning problem: a computational study
- Algoritmos Branch e Bound para o problema de sequenciamento em uma única máquina
- Parallelisation of a multi-neighbourhood local search heuristic for a phylogeny problem
- Some formulations for the group Steiner tree problem
- Formulations and valid inequalities for the node capacitated graph partitioning problem
- Advances in bioinformatics and computational biology
- Discrete Applied Mathematics
- A new linear time algorithm to construct dominator trees of reducible flow graphs
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
3057300.pdf | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
