The expected asymptotical ratio for preemptive stochastic online problem (Q391147): Difference between revisions

@@ 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.tcs.2013.05.035
+Normal rank
@@ Property / OpenAlex ID @@
+W2059588513
@@ Property / OpenAlex ID: W2059588513 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4826104
@@ Property / cites work: Q4826104 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on time-sharing
@@ Property / cites work: A note on time-sharing / rank @@
+Normal rank
@@ Property / cites work @@
+On the Asymptotic Optimality of a Simple On-Line Algorithm for the Stochastic Single-Machine Weighted Completion Time Problem and Its Extensions
+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 @@
+On the Expected Relative Performance of List Scheduling
+Normal rank
@@ Property / cites work @@
+Q4197923
@@ Property / cites work: Q4197923 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4692329
@@ Property / cites work: Q4692329 / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotical optimality of WSEPT for stochastic online scheduling on uniform machines
+Normal rank
@@ Property / cites work @@
+Preemptive stochastic online scheduling on two uniform machines
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Q5501838
@@ Property / cites work: Q5501838 / rank @@
+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 @@
+Stochastic scheduling problems I — General strategies
+Normal rank
@@ Property / cites work @@
+Models and Algorithms for Stochastic Online Scheduling
+Normal rank
@@ Property / cites work @@
+Approximation in Preemptive Stochastic Online Scheduling
+Normal rank
@@ Property / cites work @@
+A note on time sharing with preferred customers
@@ Property / cites work: A note on time sharing with preferred customers / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic analysis of an on-line algorithm for the single machine completion time problem with release dates
+Normal rank
@@ Property / cites work @@
+On the asymptotic optimality of algorithms for the flow shop problem with release dates
+Normal rank
@@ Property / cites work @@
+Q3525911
@@ Property / cites work: Q3525911 / rank @@
+Normal rank
@@ Property / cites work @@
+A new average case analysis for completion time scheduling
+Normal rank
@@ Property / cites work @@
+Letter to the Editor—A Proof of the Optimality of the Shortest Remaining Processing Time Discipline
+Normal rank
@@ Property / cites work @@
+Scheduling for Minimum Total Loss Using Service Time Distributions
+Normal rank
@@ Property / cites work @@
+STACS 2004
@@ Property / cites work: STACS 2004 / rank @@
+Normal rank