| 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: | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias (0 total): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |