| Processo: | 08/07589-1 |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |
| Data de Início da vigência: | 01 de março de 2009 |
| Data de Término da vigência: | 31 de agosto de 2010 |
| Área de conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação |
| Pesquisador responsável: | Eduardo Candido Xavier |
| Beneficiário: | Robson Roberto Souza Peixoto |
| Instituição Sede: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
| Assunto(s): | Algoritmos Algoritmos de aproximação Problemas de escalonamento |
| Palavra(s)-Chave do Pesquisador: | Algoritmos de Aproximação | Algoritmos probabilísticos | Problemas de Escalonamento | Escalonamento |
Resumo Neste trabalho estamos interessados no estudo de problemas de escalonamento, principalmente aqueles considerados NP-difíceis. Assumindo a hipótese de que P != NP, sabemos que não existem algoritmos eficientes para resolver tais problemas. Várias técnicas foram desenvolvidas para lidar com problemas NP-Difíceis e dentre estas citamos, programação inteira, programação por restrições, algoritmos aproximados, algoritmos probabilísticos e heurísticas. Neste projeto estamos interessados no estudo e desenvolvimento de algoritmos para problemas de escalonamento. Estamos particularmente interessados no uso de técnicas com análise formais de resultados como algoritmos de aproximação e probabilístico. Nosso objetivo é fazer um estudo destas técnicas formais com implementação e comparação de algoritmos promissores e também esperamos desenvolver novos algoritmos com propriedades interessantes para problemas de escalonamento. | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |