ENCCIRC - Editorial

If greedy fails then how can we solve this problem?