| Processo: | 00/09971-9 |
| Modalidade de apoio: | Auxílio à Pesquisa - Regular |
| Vigência: | 01 de novembro de 2000 - 31 de outubro de 2002 |
| Área do conhecimento: | Engenharias - Engenharia de Produção - Pesquisa Operacional |
| Pesquisador responsável: | Maria Do Socorro Nogueira Rangel |
| Beneficiário: | Maria Do Socorro Nogueira Rangel |
| Instituição Sede: | Instituto de Biociências, Letras e Ciências Exatas (IBILCE). Universidade Estadual Paulista (UNESP). Campus de São José do Rio Preto. São José do Rio Preto , SP, Brasil |
| Assunto(s): | Algoritmos Programação matemática Métodos de decomposição Métodos numéricos de otimização Otimização combinatória Heurística |
| Palavra(s)-Chave do Pesquisador: | Agregacao/Decomposicao | Algoritmos Hibridos | Heuristicas | Otimizacao Combinatoria | Planos De Corte | Problemas De Grande Porte |
Resumo
O presente projeto tem como objetivo o desenvolvimento de técnicas eficientes para a solução de problemas de otimização combinatória de grande porte. A ênfase é dada à investigação de algoritmos híbridos que combinem diversas técnicas de solução tais como pré-processamento, planos de corte, enumeração implícita, heurísticas, e técnicas de agregação/decomposição. O trabalho é composto por dois tópicos principais definidos abaixo: desenvolvimento teórico da metodologia de agregação para problemas de otimização combinatória, bem como de algoritmos e pacotes computacionais baseados nessa metodologia; desenvolvimento de modelos de programação matemática e métodos de solução para problemas envolvendo situações do mundo real. (AU)
| Matéria(s) publicada(s) na Agência FAPESP sobre o auxílio: |
| Mais itensMenos itens |
| TITULO |
| Matéria(s) publicada(s) em Outras Mídias ( ): |
| Mais itensMenos itens |
| VEICULO: TITULO (DATA) |
| VEICULO: TITULO (DATA) |