Yes. If it is an arc, you could use something like golden-section search: Line search - Wikipedia
The data I am using has small and large values, which could be causing numerical issues.
Try a different solver like Gurobi and check you get similar results. Gurobi is more likely to warn you if it encounters numerical issues.