Article ID Journal Published Year Pages File Type
1143005 Operations Research Letters 2007 8 Pages PDF
Abstract
We study the approximability of minimum total weighted tardiness with a modified objective which includes an additive constant. This ensures the existence of a positive lower bound for the minimum value. Moreover the new objective has a natural interpretation in just-in-time production systems.
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Approximation algorithms for scheduling problems with a modified total weighted tardiness objective
Authors
, ,