An FPTAS for scheduling jobs with piecewise linear decreasing processing times to minimize makespan (Q845960): Difference between revisions

@@ Property / author @@
-Cheng, T. C. Edwin
@@ Property / author: Cheng, T. C. Edwin / rank @@
-Normal rank
@@ Property / author @@
+Cheng, T. C. Edwin
@@ Property / author: Cheng, T. C. Edwin / 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.ipl.2006.11.014
+Normal rank
@@ Property / OpenAlex ID @@
+W2048309541
@@ Property / OpenAlex ID: W2048309541 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling with time dependent processing times: Review and extensions
+Normal rank
@@ Property / cites work @@
+Minimizing the total weighted completion time of deteriorating jobs
+Normal rank
@@ Property / cites work @@
+Scheduling start time dependent jobs to minimize the total weighted completion time
+Normal rank
@@ Property / cites work @@
+Scheduling Deteriorating Jobs on a Single Processor
+Normal rank
@@ Property / cites work @@
+A note on single-processor scheduling with time-dependent execution times
+Normal rank
@@ Property / cites work @@
+Scheduling jobs with piecewise linear decreasing processing times
+Normal rank
@@ Property / cites work @@
+A concise survey of scheduling with time-dependent processing times
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Complexity of scheduling tasks with time-dependent execution times
+Normal rank
@@ Property / cites work @@
+A fully polynomial approximation scheme for minimizing makespan of deteriorating jobs
+Normal rank
@@ Property / cites work @@
+A Fully Polynomial Approximation Scheme for the Weighted Earliness–Tardiness Problem
+Normal rank
@@ Property / cites work @@
+Scheduling deteriorating jobs to minimize makespan
+Normal rank
@@ Property / cites work @@
+Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem
+Normal rank
@@ Property / cites work @@
+V-Shaped Policies for Scheduling Deteriorating Jobs
+Normal rank
@@ Property / cites work @@
+Scheduling with time-dependent execution times
@@ Property / cites work: Scheduling with time-dependent execution times / rank @@
+Normal rank