Scheduling Simple Linear Deteriorating Jobs with Rejection

Table 1

Summary of the computational results.

𝑚	𝑛	𝐿(𝐷^∗max)	𝐷^DLSmax	𝐷^DLSmax𝐿(𝐷^∗max)	|𝐷^DLSmax−𝐿(𝐷^∗max)|𝐿(𝐷^∗max)
3	10	240	559	2.329	1.329
4	12	208	577	2.774	1.774
4	12	168	485	2.887	1.887
4	15	380	520	1.368	0.368
4	15	477	931	1.952	0.952
5	10	33	60	1.818	0.818
5	10	57	115	2.018	1.018
5	18	611	1688	2.762	1.763