Semi-greedy heuristics: An empirical study