A better online algorithm for the parallel machine scheduling to minimize the total weighted completion time (Q336914): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+W27
@@ Property / Mathematics Subject Classification ID: 68W27 / rank @@
+Normal rank
@@ 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 @@
+6650625
@@ Property / zbMATH DE Number: 6650625 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+online scheduling
@@ Property / zbMATH Keywords: online scheduling / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+parallel machine
@@ Property / zbMATH Keywords: parallel machine / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+competitive ratio
@@ Property / zbMATH Keywords: competitive ratio / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+total weighted completion time
@@ Property / zbMATH Keywords: total weighted completion time / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+instance reduction
@@ Property / zbMATH Keywords: instance reduction / 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.cor.2013.09.016
+Normal rank
@@ Property / OpenAlex ID @@
+W2082271152
@@ Property / OpenAlex ID: W2082271152 / rank @@
+Normal rank
@@ Property / cites work @@
+LP-based online scheduling: From single to parallel machines
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for Average Completion Time Scheduling
+Normal rank
@@ Property / cites work @@
+On-line scheduling of parallel machines to minimize total completion times
+Normal rank
@@ Property / cites work @@
+Online scheduling of weighted equal-length jobs with hard deadlines on parallel machines
+Normal rank
@@ Property / cites work @@
+Q3525911
@@ Property / cites work: Q3525911 / rank @@
+Normal rank
@@ Property / cites work @@
+Online Scheduling of a Single Machine to Minimize Total Weighted Completion Time
+Normal rank
@@ Property / cites work @@
+Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
+Normal rank
@@ Property / cites work @@
+On-line scheduling to minimize average completion time revisited.
+Normal rank
@@ Property / cites work @@
+Q4818873
@@ Property / cites work: Q4818873 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling Unrelated Machines by Randomized Rounding
+Normal rank
@@ Property / cites work @@
+A semi-online algorithm and its competitive analysis for a single machine scheduling problem with bounded processing times
+Normal rank
@@ Property / cites work @@
+An optimal semi-online algorithm for a single machine scheduling problem with bounded processing time
+Normal rank
@@ Property / cites work @@
+Single Machine Scheduling with Release Dates
@@ Property / cites work: Single Machine Scheduling with Release Dates / rank @@
+Normal rank
@@ Property / cites work @@
+The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates
+Normal rank
@@ Property / cites work @@
+An Experimental Study of LP-Based Approximation Algorithms for Scheduling Problems
+Normal rank
@@ Property / cites work @@
+Computation of approximate \(\alpha \)-points for large scale single machine scheduling problem
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:336914