A Computational Study of Search Strategies for Mixed Integer Programming
INFORMS Journal on Computing
Scheduling a Single Machine to Minimize the Number of Late Jobs
Scheduling a Single Machine to Minimize the Number of Late Jobs
An Exact Algorithm for the Two-Constraint 0--1 Knapsack Problem
Operations Research
An Exact Method to Minimize the Number of Tardy Jobs in Single Machine Scheduling
Journal of Scheduling
Enumeration of Pareto Optima for a Flowshop Scheduling Problem with Two Criteria
INFORMS Journal on Computing
An exact approach for scheduling jobs with regular step cost functions on a single machine
Computers and Operations Research
Hi-index | 0.00 |
We consider the problem of minimizing the weighted number of tardy jobs on a single machine where each job is also subject to a deadline that cannot be violated. We propose an exact method based on a compact integer linear programming formulation of the problem and an effective reduction procedure that allows to solve to optimality instances with up to 30,000 jobs in size, and up to 50,000 jobs in size for the special deadline-free case.