Relaxing and satisfying cuts: ROSES