Single Machine Scheduling with Deadlines to Minimize the Weighted Number of Tardy Jobs
Data up to Jan 2025
Total Citations Per Year
Abstract
References (9)
Reducibility among Combinatorial Problems
1972 • 10,743 citations
Validation of subgradient optimization
1974 • 1,360 citations
An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
1968 • 691 citations
A Functional Equation and its Application to Resource Allocation and Sequencing Problems
1969 • 413 citations
State‐space relaxation procedures for the computation of bounds to routing problems
1981 • 321 citations
Minimizing Total Costs in One-Machine Scheduling
1975 • 202 citations
Dynamic Programming State-Space Relaxation for Single-Machine Scheduling
1988 • 135 citations
Algorithms for Scheduling a Single Machine to Minimize the Weighted Number of Late Jobs
1988 • 95 citations
Scheduling a Single Machine to Minimize the Number of Late Jobs
1983 • 51 citations