A min-sum 3/2-approximation algorithm for scheduling unrelated parallel machines (Q1592284): Difference between revisions

@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Technical Note—Minimizing Average Flow Time with Parallel Machines
+Normal rank
@@ Property / cites work @@
+Scheduling independent tasks to reduce mean finishing time
+Normal rank
@@ Property / cites work @@
+A PTAS for minimizing the weighted sum of job completion times on parallel machines
+Normal rank
@@ Property / cites work @@
+Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1002/(sici)1099-1425(199903/04)2:2<73::aid-jos18>3.0.co;2-q
+Normal rank
@@ Property / OpenAlex ID @@
+W2015033265
@@ Property / OpenAlex ID: W2015033265 / rank @@
+Normal rank