| Processo: | 00/09971-9 |
| Linha de fomento: | 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 |
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)