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

Revision as of 05:20, 28 June 2023