On the tractability of hard scheduling problems with generalized due-dates with respect to the number of different due-dates (Q2093185): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10951-022-00743-9
+Normal rank
@@ Property / OpenAlex ID @@
+W4283446493
@@ Property / OpenAlex ID: W4283446493 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing the maximum deviation of job completion time about a common due-date
+Normal rank
@@ Property / cites work @@
+Minimizing Total Tardiness on One Machine is NP-Hard
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+One-Processor Scheduling with Symmetric Earliness and Tardiness Penalties
+Normal rank
@@ Property / cites work @@
+Unary NP-hardness of minimizing total weighted tardiness with generalized due dates
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+On the complexity of generalized due date scheduling problems
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Single machine scheduling to minimize the number of early and tardy jobs
+Normal rank
@@ Property / cites work @@
+Integer Programming with a Fixed Number of Variables
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3197606
@@ Property / cites work: Q3197606 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing maximum absolute lateness and range of lateness under generalized due dates on a single machine
+Normal rank
@@ Property / cites work @@
+Two-agent single-machine scheduling with assignable due dates
+Normal rank