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 assinatura
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: bronze
-
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: 27 dez. 2025. -
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 2025 dez. 27 ] 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 2025 dez. 27 ] Available from: https://doi.org/10.5753/etc.2021.16379 - On rounding algorithms for the 2-edge-connected spanning subgraph problem
- A PTAS for the metric case of the minimum sum-requirement communication spanning tree problem
- A PTAS for the metric case of the optimum weighted source–destination communication spanning tree problem
- Some formulations for the group Steiner tree problem
- Decomposing matrices into blocks
- Some integer programs arising in the design of main frame computers
- PTAS’s for some metric p-source communication spanning tree problems
- Parallelisation of a multi-neighbourhood local search heuristic for a phylogeny problem
- Syntenic global alignment and its application to the gene prediction problem
- The node capacitated graph pertitioning problem: a computational study
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
