University of Cambridge > Talks.cam > Optimization and Incentives Seminar > Approximation in Stochastic Scheduling

  Browse A-Z

Log in

Googledetails Microsoftdetails

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹ️ Information

Approximation in Stochastic Scheduling

Download to your calendar using vCal

If you have a question about this talk, please contact Felix Fischer .

Stochastic scheduling is concerned with scheduling problems in which job processing times are modeled as random variables with known probability distributions. The actual processing times are revealed only upon completion of the jobs. Such problems have been addressed since the 70s, but only more recently approximation results were derived. We give an overview of results and methods for obtaining provably good scheduling policies. This involves linear programming, lower bounding techniques borrowed from online scheduling, and index-based dynamic allocation rules known from multi-armed bandit problems. We discuss open problems, further research directions, and possible connections to other areas.

This talk is part of the Optimization and Incentives Seminar series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Donald McIntyre Building, Faculty of Education, 184 Hills Road, Cambridge, Room 1S7 cambridge advanced imaging test

Other talks

TBC External Seminar - Jenn Brophy TBC Scientific Steering Committee meeting Discussion II TBC Not-so-noble gases, key tracers of Earth’s habitability: what their behaviour in planetary interiors can tell us?
 

© 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity