Static Routing in Stochastic Scheduling: Performance Guarantees and Asymptotic Optimality (Q5131543): Difference between revisions

@@ Property / cites work @@
+When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks
+Normal rank
@@ Property / cites work @@
+Q5743472
@@ Property / cites work: Q5743472 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time approximation algorithm for the weighted vertex cover problem
+Normal rank
@@ Property / cites work @@
+Q3151174
@@ Property / cites work: Q3151174 / rank @@
+Normal rank
@@ Property / cites work @@
+From Fluid Relaxations to Practical Algorithms for High-Multiplicity Job-Shop Scheduling: The Holding Cost Objective
+Normal rank
@@ Property / cites work @@
+Information Relaxations and Duality in Stochastic Dynamic Programs
+Normal rank
@@ Property / cites work @@
+On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
+Normal rank
@@ Property / cites work @@
+Maximum Pressure Policies in Stochastic Processing Networks
+Normal rank
@@ Property / cites work @@
+Asymptotic optimality of maximum pressure policies in stochastic processing networks
+Normal rank
@@ Property / cites work @@
+Matroids and the greedy algorithm
@@ Property / cites work: Matroids and the greedy algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Stochastic online scheduling on unrelated machines
+Normal rank
@@ Property / cites work @@
+Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
+Normal rank
@@ Property / cites work @@
+Pricing American Options: A Duality Approach
@@ Property / cites work: Pricing American Options: A Duality Approach / rank @@
+Normal rank
@@ Property / cites work @@
+Non-Approximability Results for Scheduling Problems with Minsum Criteria
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+Discrete-review policies for scheduling stochastic networks: trajectory tracking and fluid-scale asymptotic optimality.
+Normal rank
@@ Property / cites work @@
+Approximation in stochastic scheduling
@@ Property / cites work: Approximation in stochastic scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+Near optimal control of queueing networks over a finite time horizon
+Normal rank
@@ Property / cites work @@
+Monte Carlo valuation of American options
@@ Property / cites work: Monte Carlo valuation of American options / 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 @@
+Scheduling to minimize total weighted completion time: Performance guarantees of LP-based heuristics and lower bounds
+Normal rank
@@ Property / cites work @@
+Scheduling Unrelated Machines by Randomized Rounding
+Normal rank
@@ Property / cites work @@
+Q4877166
@@ Property / cites work: Q4877166 / rank @@
+Normal rank
@@ Property / cites work @@
+Convex quadratic and semidefinite programming relaxations in scheduling
+Normal rank
@@ Property / cites work @@
+Unrelated Machine Scheduling with Stochastic Processing Times
+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