Solvers for the high-order Riemann problem for hyperbolic balance laws