half of cities. In this case, when 10,000 different random splits were used, regression had on average 71.9% correct, Take-the-best had 72.2% correct, and unit with linear had 71.4% correct. The Take-the-best heuristic was more accurate than regression in this case. These results were presented in. See also Greedy algorithm Recognition heuristic References Heuristics