Browsing Articles by Author "Akturk, M. Selim"
Now showing items 1-2 of 2
-
A new dominance rule for the total weighted tardiness problem
Akturk, M. Selim; Yildirim, Mehmet Bayram (Taylor & Francis, 1999)We present a new dominance rule for the single machine total weighted tardiness problem with job dependent penalties. The proposed dominance rule provides a su cient condition for local optimality. We show that if any ... -
A new lower bounding scheme for the total weighted tardiness problem
Akturk, M. Selim; Yildirim, Mehmet Bayram (Elsevier, 1998)We propose a new dominance rule that provides a sufficient condition for local optimality for the 1∥∑wiTi problem. We prove that if any sequence violates the proposed dominance rule, then switching the violating jobs ...