| Processo: | 11/08563-9 |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado |
| Data de Início da vigência: | 01 de agosto de 2011 |
| Data de Término da vigência: | 31 de outubro de 2013 |
| Á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: | Jefferson Luiz Moisés da Silveira |
| Instituição Sede: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
| Assunto(s): | Problemas de corte e empacotamento Algoritmos |
| Palavra(s)-Chave do Pesquisador: | Algoritmos Aproximados | Problemas de Empacotamento | Algoritmos |
Resumo Neste trabalho estamos interessados no estudo de problemas de empacotamento, principalmente aqueles considerados NP-difíceis. Assumindo a hipótese de que P != NP, sabemos que não existem algoritmos ecientes 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 projetoestamos interessados no estudo e desenvolvimento de algoritmos para Problemas de Empacotamento com Restrições de Descarregamento. Estamos particularmente interessados no uso de técnicas com análise formais de resultados como algoritmos de aproximação. Nosso objetivo é estudar as principais técnicas utilizadas na literatura e avaliar a viabilidade prática dos algoritmos encontrados. Também é nosso objetivo o desenvolvimento de novos algoritmos de aproximação elimitantes inferiores para o problema em questão utilizando técnicas convencionais já citadas ou novas técnicas como por exemplo Teoria dos Jogos Algorítmica. | |
| 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) | |