you're reading...

SACT seminar : Scheduling under Uncertainty — Nicole Megow

This Friday (9/9), Nicole Megow from the Max Planck Institute for Informatics is giving a talk on scheduling under uncertainty. As usual, we meet in the Boardroom at 11:00 am.

Title : Models and Algorithms for Scheduling under Uncertainty

Abstract :

Uncertain problem data are prevalent in real-world scheduling problems. Jobs may take more or less time than originally estimated, resources may be unreliable and slow down or become completely unavailable, material may arrive late, new jobs may have to be incorporated or others may be dropped, etc. In this talk we focus on scheduling problems with stochastic input data. We give an overview on different models, algorithms, and performance measures. The methods for obtaining provably good solutions involve linear programming, lower bounding techniques known from online scheduling, and priority indices borrowed from probability theory. We also discuss recent approaches on obtaining robust schedules.



No comments yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s

Enter your email address to subscribe to receive notifications of new announcements by email.

Join 68 other followers

%d bloggers like this: