Determine whether the setup violation occurs on a valid timing path or is due to non-optimal constraints. If the violation is on an unconstrained CDC path, add the necessary timing exception. If the violation results from a large amount of combinational logic, investigate changes to the path topology to improve timing closure.