In this paper we provide an algorithm for solving piecewise convex maximizatio- n problems. It occurs as a tool for solving nonmonotone variational inequaliti- es in connection with mathematical programs with equilibrium constraints. We report first computational experiments on small examples and open some issues to improve optimality conditions checking.