| Processo: | 01/07629-4 |
| Modalidade de apoio: | Bolsas no Brasil - Iniciação Científica |
| Data de Início da vigência: | 01 de setembro de 2001 |
| Data de Término da vigência: | 31 de agosto de 2003 |
| Área de conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação |
| Pesquisador responsável: | Carlos Eduardo Ferreira |
| Beneficiário: | Fernando Mario de Oliveira Filho |
| Instituição Sede: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil |
| Assunto(s): | Otimização combinatória Combinatória poliédrica |
| Palavra(s)-Chave do Pesquisador: | Combinatoria Poliedrica | Otimizacao Combinatoria |
Resumo O objetivo deste projeto é o estudo de diversos métodos de solução de problemas de Otimização Combinatória. Inicialmente estudaremos os métodos clássicos para solução exata de problemas que podem ser resolvidos eficientemente. Em seguida passaremos ao estudo de métodos para a solução de problemas difíceis (NP-difíceis), que utilizam conhecimentos de Álgebra Linear (métodos poliédricos) ou probabilidades (algoritmos de aproximaçã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) | |