[The Conjugacy Problem in $\operatorname{GL}(n, \mathbb{Z})$][1] by Eick, Hofmann and O'Brien gives an algorithm for solving this problem, which has been implemented in Magma.


  [1]: https://arxiv.org/abs/1811.06190