The efficient solution of linear complementarity problems for tridiagonal Minkowski matrices