Compressed Schedules Require Going The Extra Mile