Computacao online e analise competitiva.

• Processo: 07/57997-6
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 2008
• Data de Término da vigência: 28 de fevereiro de 2010
• Área de 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
• Palavra(s)-Chave do Pesquisador: Algoritmos Online | Analise Competititva | Otimizacao Combinatoria | Problema Do K Servidor

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)

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.