Um estudo computacional da busca tabu paramétrica para programação inteira mista 0-1 / A computational study of parametric tabu search for 0-1 mixed integer programs

AUTOR(ES)
FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

02/07/2010

RESUMO

Este trabalho apresenta um estudo computacional da busca tabu paramétrica para resolver problemas de programação inteira mista (PIM) com variáveis binárias. Trata-se de uma heurística genérica para problemas PIM gerais que resolve uma série de problemas de programação linear ao incorporar inequações de ramificação de variáveis inteiras como termos ponderados na função objetivo. O procedimento central do método é baseado em memória de curto prazo da busca tabu, enquanto fases de intensificação e diversificação são induzidas pela memória de longo prazo baseada em freqüência e idéias derivadas de scatter search. Novas estratégias são propostas para encontrar soluções de alta qualidade e extensivos testes computacionais são realizados em instâncias da literatura

ASSUNTO(S)

heurística busca tabu programação inteira otimização combinatória pesquisa operacional heuristic tabu search integer programming combinatorial optimization operational research

ACESSO AO ARTIGO

Documentos Relacionados