The Power of Flexible Scheduling