What a bound of twenty is telling you
A problem chooses an assignment of n tasks to n people, minimising total
cost, with n <= 20 and no usable greedy rule.
What does the bound suggest?
A problem chooses an assignment of n tasks to n people, minimising total
cost, with n <= 20 and no usable greedy rule.
What does the bound suggest?