Update minimum skew problem