# What do we call a greedy algorithm that tracks the best $n > 1$ solutions?

A naive greedy algorithm tries to find an optimal solution based on the best solution so far, hence it may get stuck in local optima.

To avoid this problem, we may keep track of the best $n > 1$ solutions (instead of the best only). What is the name(s) of this algorithm?

Surprisingly, I can't seem to find the answer from Google. It'd be great if you could also list some resources on extensions to the naive greedy algorithm.

• My sense is that instead of asking for the name of something, it's often better to ask a technical question (e.g., if you had the name, what would you do with it? what question would you want to answer about this approach? then you can ask about that). – D.W. Feb 21 '18 at 5:47