Some efficient solutions to the affine scheduling problem