4 ms·

This looks like the knapsack problem writ large, using heuristics to get its complexity under control. Clever!