Seminário com Josiane Rezende, dia 24/03/17, as 14:00 no DECOM.
Seminário com o Josiane Rezende, dia 24/03/17, as 14:00 na Sala de Seminários do DECOM.
Resumo
O trabalho propõe um novo algoritmo híbrido, nomeado HGVPRLB-CC, para
resolver problemas genéricos de programação linear binária. Ele é guiado pela metaheurística Greedy Randomized Adaptive Search Procedures – GRASP. Para gerar uma solução inicial, ele mescla relaxamentos de programação linear e programação por propagação de restrições. Para refinar a solução construída é realizada uma busca local, guiada pela heurística Variable Neighborhood Descent – VND, a qual, por sua vez, faz uso de cortes Local Branching. O método desenvolvido foi aplicado a um conjunto de problemas binários da biblioteca MIPLIB 2010 para verificar sua capacidade de obter soluções viáveis e de qualidade variando-se o tempo de processamento. Os experimentos computacionais realizados mostraram que quando o tempo de processamento aumenta,
o método consegue aumentar tanto o número de soluções viáveis encontradas quanto o de melhores soluções do conjunto de problemas-teste. Além disso, o método proposto se mostrou superior à sua versão prévia e a outro algoritmo da literatura, bem como aos resolvedores GLPK e CBC.