Busca avançada
Ano de início
Entree

Problemas de Localização de Instalações

Processo: 09/15535-1
Linha de fomento:Bolsas no Brasil - Doutorado
Vigência (Início): 01 de abril de 2010
Vigência (Término): 31 de agosto de 2014
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
Pesquisador responsável:Orlando Lee
Beneficiário:Mário César San Felice
Instituição-sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
Bolsa(s) vinculada(s):12/06728-3 - Problemas online e incrementais de localização de instalações, BE.EP.DR
Assunto(s):Algoritmos de aproximação   Otimização combinatória

Resumo

Neste projeto trataremos da família de problemas de localização de instalações, abordando tanto problemas offline como online. Dentre os offline destacamos o problema da Localização de Instalações e o problema da k-Mediana. Dentre os online temos os problema da Localização de Instalações Online e o problema da Mediana Online.Trataremos os problemas offline utilizando a abordagem de algoritmos de aproximação e os online utilizando análise competitiva. Nossos objetivos incluem o desenvolvimento e análise de novos algoritmos, o refinamento da análise de algoritmos já existentes e a obtenção de melhores limitantes inferiores.

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)
SAN FELICE, MARIO CESAR; WILLIAMSON, DAVID P.; LEE, ORLANDO. A Randomized -Competitive Algorithm for the Online Connected Facility Location Problem. ALGORITHMICA, v. 76, n. 4, p. 1139-1157, DEC 2016. 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)
FELICE, Mário César San. Online facility location and Steiner problems. 2015. Tese de Doutorado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.

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