1: \begin{abstract}

2: It is known that the bounded Geodesic Length Problem in free metabelian groups is NP-complete \cite{myasnikov} (in particular, the Geodesic Problem is $NP$-hard). We construct a  2-approximation polynomial time deterministic algorithm for the Geodesic Problem.  We  show that

3:  the Geodesic Problem in the restricted wreath product of a finitely generated non-trivial group with a finitely generated abelian group

4: containing  $\bZ^2$ is $NP$-hard and  there exists a Polynomial Time Approximation Scheme for this problem.

5:  We also show that  the Geodesic Problem in the restricted wreath product of two finitely generated non-trivial abelian groups

6:  is $NP$-hard if and only if the second abelian group contains $\bZ^2$.

7: \end{abstract}

8: