This is a great post. (EDIT: Great Blog all around!). The grid of how different algorithms perform is particularly nice. I would love to see how that grid with new algorithms (specifically those new algorithms that make use of multiple algorithms).

Also, the name hyper-heuristics sounds like a recently made up term to stand out in search queries. The more long established name for it has been meta-heuristics (which is included as a keyword in the paper linked as "hyper-heuristics"). Meta because they are heuristics of algorithm selection rather than heuristics of solving a specific problem and heuristics because, as iandanforth mentioned, this is not a low dimension continuous differentiable problem space that lends itself to an optimal solution.