Scheduling on same-speed processors with at most one downtime on each machine (Q429662): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+B35
@@ Property / Mathematics Subject Classification ID: 90B35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C60
@@ Property / Mathematics Subject Classification ID: 90C60 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6048240
@@ Property / zbMATH DE Number: 6048240 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+multiprocessor scheduling
@@ Property / zbMATH Keywords: multiprocessor scheduling / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+LPT
@@ Property / zbMATH Keywords: LPT / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+downtimes
@@ Property / zbMATH Keywords: downtimes / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+fixed jobs
@@ Property / zbMATH Keywords: fixed jobs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+worst-case bounds
@@ Property / zbMATH Keywords: worst-case bounds / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+makespan
@@ Property / zbMATH Keywords: makespan / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+machine shutdowns
@@ Property / zbMATH Keywords: machine shutdowns / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+availability constraints
@@ Property / zbMATH Keywords: availability constraints / 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.disopt.2010.04.003
+Normal rank
@@ Property / OpenAlex ID @@
+W2004225867
@@ Property / OpenAlex ID: W2004225867 / rank @@
+Normal rank
@@ Property / cites work @@
+`` Strong '' NP-Completeness Results
@@ Property / cites work: `` Strong '' NP-Completeness Results / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on Multiprocessing Timing Anomalies
@@ Property / cites work: Bounds on Multiprocessing Timing Anomalies / rank @@
+Normal rank
@@ Property / cites work @@
+An Application of Bin-Packing to Multiprocessor Scheduling
+Normal rank
@@ Property / cites work @@
+On the exact upper bound for the Multifit processor scheduling algorithm
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints
+Normal rank
@@ Property / cites work @@
+Q4247460
@@ Property / cites work: Q4247460 / rank @@
+Normal rank
@@ Property / cites work @@
+Current trends in deterministic scheduling
@@ Property / cites work: Current trends in deterministic scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Machine scheduling with availability constraints
@@ Property / cites work: Machine scheduling with availability constraints / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal online algorithm for scheduling on two identical machines with machine availability constraints.
+Normal rank
@@ Property / cites work @@
+Parallel machines scheduling with nonsimultaneous machine available time
+Normal rank
@@ Property / cites work @@
+The worst-case analysis of the MULTIFIT algorithm for scheduling nonsimultaneous parallel machines
+Normal rank
@@ Property / cites work @@
+Machine scheduling with an availability constraint
+Normal rank
@@ Property / cites work @@
+Parallel machines scheduling with machine shutdowns
+Normal rank
@@ Property / cites work @@
+The effect of machine availability on the worst-case performance of LPT
+Normal rank
@@ Property / cites work @@
+Approximability of scheduling with fixed jobs
@@ Property / cites work: Approximability of scheduling with fixed jobs / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling with limited machine availability
@@ Property / cites work: Scheduling with limited machine availability / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:429662