Busca avançada
Ano de início
Entree

Computacao online e analise competitiva.

Processo: 07/57997-6
Linha de fomento:Bolsas no Brasil - Mestrado
Vigência (Início): 01 de março de 2008
Vigência (Término): 28 de fevereiro de 2010
Á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
Assunto(s):Otimização combinatória

Resumo

No modelo de computação online, um algoritmo recebe os itens da entrada seqüencialmente, e toda vez que um desses chega, ele o processa imediatamente, sem conhecimento dos itens que ainda estão por vir. Muitos problemas práticos são tipicamente online por necessitarem que escolhas sejam feitas em tempo real. Este tipo de problema requer algoritmos específicos desse modelo, chamados de algoritmos online, que são um tópico de grande interesse em diversas áreas, como ciência da computação, economia e pesquisa operacional. Neste projeto pretendemos estudar algoritmos online (determinísticos e probabilísticos) para problemas de otimização. Em particular, dedicaremos atenção ao problema do k-servidor. Este problema pode ser usado como abstração para diversos problemas práticos. (AU)

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 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. O problema do k-Servidor. 2010. Dissertação de Mestrado - 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.