Relaxing and satisfying cuts: MACARONI