Tanaka, Shunji; Araki, Mituhiko - In: International Journal of Production Economics 113 (2008) 1, pp. 446-458
The purpose of this paper is to propose a new branch-and-bound algorithm for a class of scheduling problems to minimize total tardiness on identical parallel machines. In this algorithm, the Lagrangian relaxation technique is applied to obtain a tight lower bound. In addition, the job dominance...