Adaptive Lower Bound Evaluation for the Permutation Flowshop Scheduling Problem
Este artigo apresenta uma análise sistemática e estratégias adaptativas para a seleção de pares de máquinas na avaliação do limite inferior LB2 do Problema de Escalonamento de Fluxo de Permutação, demonstrando que o ajuste dinâmico do número e da seleção de pares pode melhorar significativamente o desempenho do branch-and-bound ao equilibrar a proximidade do limite e o custo computacional.