Busca avançada
Ano de início
Entree

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

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)