Multiple Allocation Hub Location Revisited: A study of deepest Benders’ cuts generation procedures

Este artigo apresenta o estado da arte na geração de cortes de Benders para problemas de grande escala, com foco em cortes de profundidade máxima. Propomos e avaliamos computacionalmente aprimoramentos que permitem calcular a projeção ortogonal a baixo custo, facilitando a geração rigorosa desses cortes. A abordagem é aplicada ao problema de localização de hubs com múltipla alocação não capacitada. Os resultados computacionais indicam um potencial significativo para integração em algoritmos especializados e em diversas aplicações resolvidas por meio da decomposição de Benders.