Worst case bound of an LRF schedule for the mean weighted flow-time problem
SIAM Journal on Computing
Approximation results in parallel machines stochastic scheduling
Annals of Operations Research
Turnpike optimality of Smith's Rule in parallel machines stochastic scheduling
Mathematics of Operations Research
Structure of a simple scheduling polyhedron
Mathematical Programming: Series A and B
Mathematics of Operations Research
Scheduling to minimize average completion time: off-line and on-line approximation algorithms
Mathematics of Operations Research
Sequencing Tasks with Exponential Service Times to Minimize the Expected Flow Time or Makespan
Journal of the ACM (JACM)
Scheduling independent tasks to reduce mean finishing time
Communications of the ACM
Proceedings of the 5th International IPCO Conference on Integer Programming and Combinatorial Optimization
Stochastic Machine Scheduling: Performance Guarantees for LP-based Priority Policies
RANDOM-APPROX '99 Proceedings of the Third International Workshop on Approximation Algorithms for Combinatorial Optimization Problems: Randomization, Approximation, and Combinatorial Algorithms and Techniques
Developments from a June 1996 seminar on Online algorithms: the state of the art
ESA '97 Proceedings of the 5th Annual European Symposium on Algorithms
Scheduling precedence-constrained jobs with stochastic processing times on parallel machines
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
A new average case analysis for completion time scheduling
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Scheduling under uncertainty: Optimizing against a randomizing adversary
APPROX '00 Proceedings of the Third International Workshop on Approximation Algorithms for Combinatorial Optimization
Boosted sampling: approximation algorithms for stochastic optimization
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
A new average case analysis for completion time scheduling
Journal of the ACM (JACM)
Minimizing the total weighted completion time on unrelated parallel machines with stochastic times
WSC '05 Proceedings of the 37th conference on Winter simulation
Models and Algorithms for Stochastic Online Scheduling
Mathematics of Operations Research
Approximation algorithms for budgeted learning problems
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
Approximation in preemptive stochastic online scheduling
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
Model-driven optimization using adaptive probes
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Approximation algorithms for stochastic and risk-averse optimization
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Heuristics for negotiation schedules in multi-plan optimization
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Stochastic Online Scheduling Revisited
COCOA 2008 Proceedings of the 2nd international conference on Combinatorial Optimization and Applications
Preemptive stochastic online scheduling on two uniform machines
Information Processing Letters
Maximizing the utilization of operating rooms with stochastic times using simulation
Proceedings of the 40th Conference on Winter Simulation
Exceeding expectations and clustering uncertain data
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
CWS: a model-driven scheduling policy for correlated workloads
Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Correlation robust stochastic optimization
SODA '10 Proceedings of the twenty-first annual ACM-SIAM symposium on Discrete Algorithms
Polyhedral and algorithmic properties of quantified linear programs
ESA'10 Proceedings of the 18th annual European conference on Algorithms: Part I
Lower bounds for smith's rule in stochastic machine scheduling
WAOA'10 Proceedings of the 8th international conference on Approximation and online algorithms
On robust online scheduling algorithms
Journal of Scheduling
A stochastic scheduling algorithm for precedence constrained tasks on Grid
Future Generation Computer Systems
Quantified linear programs: a computational study
ESA'11 Proceedings of the 19th European conference on Algorithms
Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems
ACM Transactions on Algorithms (TALG)
Sampling and Cost-Sharing: Approximation Algorithms for Stochastic Optimization Problems
SIAM Journal on Computing
Approximation algorithms for 2-stage stochastic optimization problems
FSTTCS'06 Proceedings of the 26th international conference on Foundations of Software Technology and Theoretical Computer Science
Approximation algorithms for stochastic inventory control models
IPCO'05 Proceedings of the 11th international conference on Integer Programming and Combinatorial Optimization
Stochastic online scheduling on parallel machines
WAOA'04 Proceedings of the Second international conference on Approximation and Online Algorithms
List scheduling in order of α-points on a single machine
Efficient Approximation and Online Algorithms
Learning in stochastic machine scheduling
WAOA'11 Proceedings of the 9th international conference on Approximation and Online Algorithms
Approximation algorithms for scheduling problems with a modified total weighted tardiness objective
Operations Research Letters
Price of Correlations in Stochastic Optimization
Operations Research
On the robustness of graham's algorithm for online scheduling
WADS'07 Proceedings of the 10th international conference on Algorithms and Data Structures
A stochastic probing problem with applications
IPCO'13 Proceedings of the 16th international conference on Integer Programming and Combinatorial Optimization
Hi-index | 0.01 |