Busca avançada
Ano de início
Entree

Projeto de redes dinâmico

Processo: 14/18781-1
Linha de fomento:Bolsas no Brasil - Doutorado
Vigência (Início): 01 de dezembro de 2014
Vigência (Término): 31 de maio de 2018
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
Convênio/Acordo: Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Pesquisador responsável:Orlando Lee
Beneficiário:Murilo Santos de Lima
Instituição-sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
Assunto(s):Algoritmos de aproximação   Teoria dos grafos   Otimização combinatória

Resumo

Problemas de otimização são denominados offline quando se tem conhecimento de toda a entrada, e não são impostas restrições de causalidade na estrutura da solução. Em contraposição, são definidos na literatura modelos de otimização denominados dinâmicos, nos quais o conhecimento sobre a entrada é limitado e/ou são impostas restrições de causalidade entre soluções parciais. Exemplos desses modelos incluem a computação online, a otimização estocástica e, mais recentemente, a otimização incremental. O termo projeto de redes se refere a uma classe com diversos problemas de otimização relacionados com conexidade em grafos, sendo o problema da árvore de Steiner considerado o problema central. Embora esses problemas já tenham recebido bastante atenção no modelo offline, existem poucos trabalhos sobre projeto de redes em modelos dinâmicos, em particular no modelo incremental. O objetivo deste trabalho é estudar problemas de projetos de redes em modelos dinâmicos de otimização. (AU)

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, JUL 15 2020. Citações Web of Science: 0.
Publicações acadêmicas
(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)
LIMA, Murilo Santos de. Parking permit and network leasing problems = Problemas de bilhetes de estacionamento e projeto de redes com arrendamento. 2018. Tese de Doutorado - Universidade Estadual de Campinas, Instituto de Computação.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.