Characterizations of nonconvex optimization problems via variational inequalities