Randomized greedy heuristic