Minimizing the number of tardy jobs in s
✍
Ahmad H. Sharary; Nejib Zaguia
📂
Article
📅
1993
🏛
Elsevier Science
🌐
English
⚖ 568 KB
A set P of n jobs has to be processed without preemption, one job at a time, on a single machine. The weight and processing time of each job is one. Furthermore, the jobs are subject to precedence constraints represented by a given ordered set (P, <). In a feasible schedule a job is called a tardy j