Adaptive Lower Bound Evaluation for the Permutation Flowshop Scheduling Problem
Questo articolo presenta un'analisi sistematica e strategie adattive per la selezione delle coppie di macchine nella valutazione del limite inferiore LB2 del problema di scheduling Permutation Flowshop, dimostrando che l'aggiustamento dinamico del numero e della selezione delle coppie può migliorare significativamente le prestazioni del branch-and-bound bilanciando la compattezza del limite e il costo computazionale.