A fully polynomial approximation scheme for the single machine weighted total tardiness problem with a common due date (Q861263): Difference between revisions

@@ Property / author @@
+Hans Kellerer
@@ Property / author: Hans Kellerer / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2006.08.030
+Normal rank
@@ Property / OpenAlex ID @@
+W2093570686
@@ Property / OpenAlex ID: W2093570686 / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of algorithms for the single machine total weighted tardiness scheduling problem
+Normal rank
@@ Property / cites work @@
+Single machine scheduling to minimize total weighted tardiness
+Normal rank
@@ Property / cites work @@
+An Iterated Dynasearch Algorithm for the Single-Machine Total Weighted Tardiness Scheduling Problem
+Normal rank
@@ Property / cites work @@
+Lower bounds on the approximation ratios of leading heuristics for the single-machine total tardiness problem
+Normal rank
@@ Property / cites work @@
+Minimizing Total Tardiness on One Machine is NP-Hard
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for minimizing the total weighted tardiness on a single machine
+Normal rank
@@ Property / cites work @@
+Q4124332
@@ Property / cites work: Q4124332 / rank @@
+Normal rank
@@ Property / cites work @@
+A fully polynomial approximation scheme for the total tardiness problem
+Normal rank
@@ Property / cites work @@
+A Functional Equation and its Application to Resource Allocation and Sequencing Problems
+Normal rank
@@ Property / cites work @@
+Q4055377
@@ Property / cites work: Q4055377 / rank @@
+Normal rank
@@ Property / cites work @@
+A Branch and Bound Algorithm for the Total Weighted Tardiness Problem
+Normal rank
@@ Property / cites work @@
+Q4034337
@@ Property / cites work: Q4034337 / rank @@
+Normal rank