In this paper, we consider Π−Nekrasov matrices, a generalization of {P 1 , P 2 }−Nekrasov matrices obtained by introducing the set Π = {P 1 , P 2 , ..., P m } of m simultaneous permutations of rows and columns of the given matrix. For point-wise and block Π−Nekrasov matrices we give infinity norm bounds for the inverse. For Π−Nekrasov B−matrices, obtained through a special rank one perturbation, we present main results on infinity norm bounds for the inverse and error bounds for linear complementarity problems. Numerical examples illustrate the benefits of new bounds.