Approximation algorithms and an FPTAS for the single machine problem with biased tardiness penalty
From MaRDI portal
Publication:2336632
DOI10.1155/2014/679702zbMath1442.90082OpenAlexW1975123132WikidataQ59054017 ScholiaQ59054017MaRDI QIDQ2336632
Publication date: 19 November 2019
Published in: Journal of Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1155/2014/679702
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Fully polynomial time approximation scheme for the total weighted tardiness minimization with a common due date
- A fully polynomial approximation scheme for the single machine weighted total tardiness problem with a common due date
- A faster fully polynomial approximation scheme for the single-machine total tardiness problem
- Batch scheduling of simple linear deteriorating jobs on a single machine to minimize makespan
- Single machine scheduling to minimize total weighted tardiness
- A fully polynomial approximation scheme for the total tardiness problem
- Approximation schemes for scheduling jobs with common due date on parallel machines to minimize Total tardiness
- Improving the complexities of approximation algorithms for optimization problems
- 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
- Maximizing the weighted number of just-in-time jobs in~several two-machine scheduling systems
- Minimizing Total Tardiness on One Machine is NP-Hard
- Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
- An FPTAS for the Minimum Total Weighted Tardiness Problem with a Fixed Number of Distinct Due Dates
- A Functional Equation and its Application to Resource Allocation and Sequencing Problems
- Lower bounds on the approximation ratios of leading heuristics for the single-machine total tardiness problem
This page was built for publication: Approximation algorithms and an FPTAS for the single machine problem with biased tardiness penalty
