Busca avançada
Ano de início
Entree

O problema da árvore de Steiner com coleta de prêmios

Processo: 20/10341-3
Linha de fomento:Bolsas no Brasil - Iniciação Científica
Vigência (Início): 01 de setembro de 2020
Vigência (Término): 31 de julho de 2021
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
Pesquisador responsável:Carlos Eduardo Ferreira
Beneficiário:Gabriel Morete de Azevedo
Instituição-sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
Assunto(s):Otimização combinatória   Problema da árvore de Steiner   Algoritmos   Teoria dos grafos

Resumo

Este é um projeto de Iniciação Científica com duração de doze meses que ocorrerá de 01/08/2020 a 30/07/2021, no Instituto de Matemática e Estatística da USP. Nesse projeto, propõe-se o estudo do problema da árvore de Steiner com coleta de prêmios, uma generalização do problema da árvore de Steiner que possui diversas aplicações práticas. No decorrer do projeto o aluno estudará formulações, algoritmos exatos e aproximações para o problema publicados em trabalhos recentes. Além disso, aluno estudará tópicos teóricos de otimização combinatória, dentre os quais temos projeto de algoritmos, classes de complexidade e inaproximabilidade.

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Matéria(s) publicada(s) em Outras Mídias (0 total):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)