Algoritmos híbridos para problemas de otimização combinatória de grande porte

• Processo: 00/09971-9
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Data de Início da vigência: 01 de novembro de 2000
• Data de Término da vigência: 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)