Skip to content

Comment on Ask HN: Solved this problem with stochastic beam search. Any alternatives?parent

Comments

Thanks for your response, skip! SUM is the sum of attributes A, but MEAN is the mean of attributes B, so I don't see how they can be simplified.

Oh, I missed this detail. In that case for a deterministic result I think you need to look at every possible combination. However, you can order them by the minimum criterion first, and start searching from the smallest to largest, so then the first group than meets the interval criteria is guaranteed optimal.

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.