Neighborhoods in relax-and-cum-with-me