Enhanced Branch-and-Bound Framework for a Class of Sequencing Problems