Before revision:  We show that finding an approximate solution to this problem is PPA-complete  , while finding an exact solution  is FIXP-hard and in BU.
After revision:  We show that finding an approximate solution is PPA-hard for the straight-cut problem, and PPA-complete , while finding an exact solution is FIXP-hard and in BU.