Busca avançada
Ano de início
Entree

Algoritmos Online e de Aproximação para Clusterização e Projeto de Redes

Processo: 17/11382-2
Modalidade de apoio:Bolsas no Brasil - Pós-Doutorado
Vigência (Início): 01 de setembro de 2017
Vigência (Término): 07 de fevereiro de 2018
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
Pesquisador responsável:Cristina Gomes Fernandes
Beneficiário:Mário César San Felice
Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
Vinculado ao auxílio:13/03447-6 - Estruturas combinatórias, otimização e algoritmos em Teoria da Computação, AP.TEM
Assunto(s):Algoritmos de aproximação   Otimização combinatória
Palavra(s)-Chave do Pesquisador:Algoritmos de Aproximação | Computação online | Localização de Instalações | Projeto de Redes | Otimização Combinatória

Resumo

Este é o projeto de pesquisa do pós-doutorado de Mário César San Felice, a ser realizado no Instituto de Matemática e Estatística da Universidade de São Paulo (IME-USP), de 01/08/2017 a 31/07/2019, sob a supervisão da Profa. Dra. Cristina Gomes Fernandes. O objetivo deste é abordar problemas de otimização combinatória, visando o desenvolvimento e análise de novos algoritmos, o refinamento da análise de algoritmos existentes, e a obtenção de melhores cotas inferiores para os problemas. O foco do projeto são problemas de clusterização, nos quais temos que agrupar objetos por algum critério de similaridade, e problemas de projeto de redes, nos quais temos que construir uma infraestrutura para atender às demandas de conectividade da entrada. Temos um interesse especial por problemas de projeto de redes com duas camadas, que surgem quando temos a opção de construir dois níveis de infraestrutura com diferentes custos e capacidades para atender uma certa demanda de transporte ou transmissão de dados. O problema central de projeto de redes com duas camadas é o problema de localização de instalações conectadas, que combina características dos problemas clássicos da árvore de Steiner e de localização de instalações com o modelo rent-or-buy. Pretendemos abordar estes problemas tanto no modelo de computação offline como online utilizando, respectivamente, as abordagens de algoritmos de aproximação e de análise competitiva.

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)

Publicações científicas
(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)
DE LIMA, MURILO SANTOS; SAN FELICE, MARIO CESAR; LEE, ORLANDO. Group parking permit problems. DISCRETE APPLIED MATHEMATICS, v. 281, n. SI, p. 172-194, . (14/18781-1, 15/11937-9, 17/11382-2)
DADALTO, ARTHUR PRATTI; USBERTI, FABIO LUIZ; SAN FELICE, MARIO CESAR. Exact approaches for the Minimum Subgraph Diameter Problem. Computers & Operations Research, v. 150, p. 10-pg., . (15/11937-9, 17/11382-2)
DE LIMA, MURILO SANTOS; SAN FELICE, MARIO CESAR; LEE, ORLANDO. Group parking permit problems. DISCRETE APPLIED MATHEMATICS, v. 281, p. 23-pg., . (14/18781-1, 15/11937-9, 17/11382-2)

Por favor, reporte erros na lista de publicações científicas utilizando este formulário.