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 ...