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

@@ Property / DOI @@
-.1016/j.cor.2013.09.016
@@ Property / DOI: 10.1016/j.cor.2013.09.016 / 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
@@ Property / DOI @@
+.1016/J.COR.2013.09.016
@@ Property / DOI: 10.1016/J.COR.2013.09.016 / rank @@
+Normal rank