A simple proof of the Moore-Hodgson Algorithm for minimizing the number of late jobs

04/13/2021
by   Joseph Cheriyan, et al.
0

The Moore-Hodgson Algorithm minimizes the number of late jobs on a single machine. That is, it finds an optimal schedule for the classical problem 1 | | ∑U_j. Several proofs of the correctness of this algorithm have been published. We present a new short proof.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset