Approximation algorithms and an FPTAS for the single machine problem with biased tardiness penalty
From MaRDI portal
Publication:2336632
Recommendations
- Approximation algorithms for minimizing the total weighted tardiness on a single machine
- A fully polynomial approximation scheme for the single machine weighted total tardiness problem with a common due date
- STACS 2004
- An FPTAS for the weighted number of tardy jobs minimization on a single machine with deteriorating jobs
- An FPTAS for the Minimum Total Weighted Tardiness Problem with a Fixed Number of Distinct Due Dates
Cites work
- scientific article; zbMATH DE number 167292 (Why is no real title available?)
- scientific article; zbMATH DE number 3550182 (Why is no real title available?)
- scientific article; zbMATH DE number 3550186 (Why is no real title available?)
- A Functional Equation and its Application to Resource Allocation and Sequencing Problems
- A faster fully polynomial approximation scheme for the single-machine total tardiness problem
- A fully polynomial approximation scheme for the single machine weighted total tardiness problem with a common due date
- A fully polynomial approximation scheme for the total tardiness problem
- An FPTAS for the Minimum Total Weighted Tardiness Problem with a Fixed Number of Distinct Due Dates
- Approximation algorithms for minimizing the total weighted number of late jobs with late deliveries in two-level supply chains
- Approximation algorithms for minimizing the total weighted tardiness on a single machine
- Approximation schemes for scheduling jobs with common due date on parallel machines to minimize Total tardiness
- Batch scheduling of simple linear deteriorating jobs on a single machine to minimize makespan
- Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
- Fully polynomial time approximation scheme for the total weighted tardiness minimization with a common due date
- Improving the complexities of approximation algorithms for optimization problems
- Lower bounds on the approximation ratios of leading heuristics for the single-machine total tardiness problem
- Maximizing the weighted number of just-in-time jobs in~several two-machine scheduling systems
- Minimizing Total Tardiness on One Machine is NP-Hard
- Single machine scheduling to minimize total weighted tardiness
This page was built for publication: Approximation algorithms and an FPTAS for the single machine problem with biased tardiness penalty
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2336632)
