Relaxing and satisfying cuts: FRUITS