Unrelated Machine Scheduling with Stochastic Processing Times (Q3186530): Difference between revisions

@@ Property / cites work @@
+Approximation Techniques for Average Completion Time Scheduling
+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 @@
+A min-sum 3/2-approximation algorithm for scheduling unrelated parallel machines
+Normal rank
@@ Property / cites work @@
+LP-based online scheduling: From single to parallel machines
+Normal rank
@@ Property / cites work @@
+Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity
+Normal rank
@@ Property / cites work @@
+Q5624436
@@ Property / cites work: Q5624436 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Correlated Knapsacks and Non-martingale Bandits
+Normal rank
@@ Property / cites work @@
+Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
+Normal rank
@@ Property / cites work @@
+Non-Approximability Results for Scheduling Problems with Minsum Criteria
+Normal rank
@@ Property / cites work @@
+Beyond Competitive Analysis
@@ Property / cites work: Beyond Competitive Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+A Tight 2-Approximation for Preemptive Stochastic Scheduling
+Normal rank
@@ Property / cites work @@
+Models and Algorithms for Stochastic Online Scheduling
+Normal rank
@@ Property / cites work @@
+Stochastic scheduling problems I — General strategies
+Normal rank
@@ Property / cites work @@
+Approximation in stochastic scheduling
@@ Property / cites work: Approximation in stochastic scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Structure of a simple scheduling polyhedron
@@ Property / cites work: Structure of a simple scheduling polyhedron / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling with Random Service Times
@@ Property / cites work: Scheduling with Random Service Times / rank @@
+Normal rank
@@ Property / cites work @@
+A new average case analysis for completion time scheduling
+Normal rank
@@ Property / cites work @@
+Stochastic Online Scheduling Revisited
@@ Property / cites work: Stochastic Online Scheduling Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling Unrelated Machines by Randomized Rounding
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation algorithms for machine scheduling: Ten open problems
+Normal rank
@@ Property / cites work @@
+Q4252432
@@ Property / cites work: Q4252432 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2723565
@@ Property / cites work: Q2723565 / rank @@
+Normal rank
@@ Property / cites work @@
+Convex quadratic and semidefinite programming relaxations in scheduling
+Normal rank
@@ Property / cites work @@
+Stochastic Machine Scheduling with Precedence Constraints
+Normal rank
@@ Property / cites work @@
+A PTAS for Minimizing the Total Weighted Completion Time on Identical Parallel Machines
+Normal rank
@@ Property / cites work @@
+Stochastic Scheduling on Unrelated Machines
@@ Property / cites work: Stochastic Scheduling on Unrelated Machines / rank @@
+Normal rank
@@ Property / cites work @@
+The expected competitive ratio for weighted completion time scheduling
+Normal rank
@@ Property / cites work @@
+When greediness fails: examples from stochastic scheduling.
+Normal rank
@@ Property / cites work @@
+Approximation results in parallel machines stochastic scheduling
+Normal rank
@@ Property / cites work @@
+Turnpike Optimality of Smith's Rule in Parallel Machines Stochastic Scheduling
+Normal rank