A Variable Neighborhood Search and its Application to a Ring Star Problem Generalization