Annals of Operations Research
An Exact Method to Minimize the Number of Tardy Jobs in Single Machine Scheduling
Journal of Scheduling
A Note on the Optimality Proof of the Kise-Ibaraki-Mine Algorithm
Operations Research
Knapsack-like scheduling problems, the Moore-Hodgson algorithm and the 'tower of sets' property
Mathematical and Computer Modelling: An International Journal
An O(n4) algorithm for preemptive scheduling of a single machine to minimize the number of late jobs
Operations Research Letters
Hi-index | 0.00 |
Kise, Ibaraki and Mine (Operations Research 26:121---126, 1978) give an O(n 2) time algorithm to find an optimal schedule for the single-machine number of late jobs problem with agreeable job release dates and due dates. Li, Chen and Tang (Operations Research 58:508---509, 2010) point out that their proof of optimality for their algorithm is incorrect by giving a counter-example. In this paper we give a correct proof of optimality for their algorithm.