On the complexity of the single machine scheduling problem minimizing total weighted delay penalty (Q1785249): Difference between revisions

@@ Property / cites work @@
+Minimization of Half-Products
@@ Property / cites work: Minimization of Half-Products / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing Mean Squared Deviation of Completion Times About a Common Due Date
+Normal rank
@@ Property / cites work @@
+Single machine scheduling to minimize total weighted tardiness
+Normal rank
@@ Property / cites work @@
+Minimizing Total Tardiness on One Machine is NP-Hard
+Normal rank
@@ Property / cites work @@
+FPTAS for half-products minimization with scheduling applications
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Earliness–Tardiness Scheduling Problems, II: Deviation of Completion Times About a Restrictive Common Due Date
+Normal rank
@@ Property / cites work @@
+On the Performance of Smith’s Rule in Single-Machine Scheduling with Nonlinear Cost
+Normal rank
@@ Property / cites work @@
+Scheduling around a small common due date
@@ Property / cites work: Scheduling around a small common due date / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
+Normal rank
@@ Property / cites work @@
+Algorithms for minclique scheduling problems
@@ Property / cites work: Algorithms for minclique scheduling problems / rank @@
+Normal rank
@@ Property / cites work @@
+Fully polynomial time approximation scheme for the total weighted tardiness minimization with a common due date
+Normal rank
@@ Property / cites work @@
+A fully polynomial approximation scheme for the single machine weighted total tardiness problem with a common due date
+Normal rank
@@ Property / cites work @@
+MINIMIZING TOTAL WEIGHTED EARLINESS-TARDINESS ON A SINGLE MACHINE AROUND A SMALL COMMON DUE DATE: AN FPTAS USING QUADRATIC KNAPSACK
+Normal rank
@@ Property / cites work @@
+Fast approximation schemes for Boolean programming and scheduling problems related to positive convex half-product
+Normal rank
@@ Property / cites work @@
+Completion time variance minimization on a single machine is difficult
+Normal rank
@@ Property / cites work @@
+A Functional Equation and its Application to Resource Allocation and Sequencing Problems
+Normal rank
@@ Property / cites work @@
+Dual Techniques for Scheduling on a Machine with Varying Speed
+Normal rank
@@ Property / cites work @@
+An improved precedence rule for single machine sequencing problems with quadratic penalty
+Normal rank
@@ Property / cites work @@
+An exact algorithm to minimize mean squared deviation of job completion times about a common due date
+Normal rank
@@ Property / cites work @@
+The Single Machine Problem with Quadratic Penalty Function of Completion Times: A Branch-and-Bound Solution
+Normal rank
@@ Property / cites work @@
+Scheduling about a given common due date to minimize mean squared deviation of completion times
+Normal rank
@@ Property / cites work @@
+Q4034337
@@ Property / cites work: Q4034337 / rank @@
+Normal rank