Ring_star_problem