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
- Este periódico é de acesso aberto
- Este artigo NÃO é de acesso aberto
-
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: 13 fev. 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 fev. 13 ] 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 fev. 13 ] 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 o DOI: 10.5753/etc.2021.16379 (Fonte: oaDOI API)
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
