Optimal algorithms for online single machine scheduling with deteriorating jobs (Q442286): Difference between revisions

@@ Property / author @@
-Ming Liu
@@ Property / author: Ming Liu / 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.2012.05.004
+Normal rank
@@ Property / OpenAlex ID @@
+W2041327540
@@ Property / OpenAlex ID: W2041327540 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4223058
@@ Property / cites work: Q4223058 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling on identical machines: How good is LPT in an on-line setting?
+Normal rank
@@ Property / cites work @@
+Scheduling linear deteriorating jobs with rejection on a single machine
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+A Best Possible Deterministic On-Line Algorithm for Minimizing Maximum Delivery Time on a Single Machine
+Normal rank
@@ Property / cites work @@
+Batch scheduling of simple linear deteriorating jobs on a single machine to minimize makespan
+Normal rank
@@ Property / cites work @@
+PERFORMANCE ANALYSIS OF SIX APPROXIMATION ALGORITHMS FOR THE ONE-MACHINE MAXIMUM LATENESS SCHEDULING PROBLEM WITH READY TIMES
+Normal rank
@@ Property / cites work @@
+Q3995531
@@ Property / cites work: Q3995531 / rank @@
+Normal rank
@@ Property / cites work @@
+A class of on-line scheduling algorithms to minimize total completion time
+Normal rank
@@ Property / cites work @@
+Scheduling jobs under simple linear deterioration
@@ Property / cites work: Scheduling jobs under simple linear deterioration / rank @@
+Normal rank
@@ Property / cites work @@
+Preemptive scheduling with simple linear deterioration on a single machine
+Normal rank
@@ Property / cites work @@
+Scheduling Parallel Machines On-Line
@@ Property / cites work: Scheduling Parallel Machines On-Line / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing the total completion time on-line on a single machine, using restarts
+Normal rank
@@ Property / cites work @@
+A best on-line algorithm for single machine scheduling with small delivery times
+Normal rank
@@ Property / cites work @@
+Q4368485
@@ Property / cites work: Q4368485 / rank @@
+Normal rank