Improving on scheduling policies