Cutcliffe and Duke agree to part ways