Bolsa 07/57997-6 - Otimização combinatória - BV FAPESP
Computacao online e analise competitiva.
Processo: 07/57997-6
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)
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.