| Processo: | 09/04785-7 |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |
| Data de Início da vigência: | 01 de agosto de 2009 |
| Data de Término da vigência: | 28 de fevereiro de 2011 |
| Área de conhecimento: | Ciências Exatas e da Terra - Matemática - Matemática Aplicada |
| Pesquisador responsável: | Margarida Pinheiro Mello |
| Beneficiário: | Robert Mansel Gower |
| Instituição Sede: | Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
| Vinculado ao auxílio: | 06/53768-0 - Métodos computacionais de otimização, AP.TEM |
| Assunto(s): | Coloração |
| Palavra(s)-Chave do Pesquisador: | coloração | grafos | otimização | processamento em paralelo | Otimizaçâo |
Resumo O cálculo aproximado ou analítico de jacobianas e hessianas esparsas de grande porte pode ser realizado de forma mais eficiente utilizando-se algoritmos de coloração de grafos. Embora o problema de coloração seja NP-difícel, heurísticas bem sucedidas na prática são conhecidas. Pretendemos investigar o impacto da incorporação destas heurísticas em rotinas de otimização não linear, na resolução de classes particulares de problemas de otimização. O segundo objetivo do projeto é a implementação em paralelo das rotinas de coloração. (AU) | |
| 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) | |