Publication:4034337
From MaRDI portal
zbMath0795.68135MaRDI QIDQ4034337
Publication date: 16 May 1993
Related Items
Just-In-Time Scheduling with Generalized Due Dates and Identical Due Date Intervals, A dynamic programming algorithm for scheduling problems on earliness award and tardiness penalty with time-dependent processing time, An FPTAS for the Minimum Total Weighted Tardiness Problem with a Fixed Number of Distinct Due Dates, Optimal restricted due date assignment in scheduling, Bicriteria problems to minimize maximum tardiness and due date assignment cost in various scheduling environments, Exact and heuristic algorithms for minimizing tardy/lost penalties on a single-machine scheduling problem, NP-hardness of the single-variable-resource scheduling problem to minimize the total weighted completion time, A fully polynomial approximation scheme for the single machine weighted total tardiness problem with a common due date, A new dynamic programming formulation for scheduling independent tasks with common due date on parallel machines, A note on the complexity of single-machine scheduling with a common due date, earliness-tardiness, and batch delivery costs, Single machine scheduling to minimize total weighted tardiness, On the complexity of the single machine scheduling problem minimizing total weighted delay penalty, Unary NP-hardness of minimizing total weighted tardiness with generalized due dates, The symmetric quadratic knapsack problem: approximation and scheduling applications, Approximation algorithms for minimizing the total weighted tardiness on a single machine, Single machine scheduling with controllable release and processing parameters, Approximation algorithms for scheduling problems with a modified total weighted tardiness objective, Optimizing the half-product and related quadratic Boolean functions: approximation and scheduling applications, Just-in-Time Scheduling with Equal-Size Jobs, Dual Techniques for Scheduling on a Machine with Varying Speed
