Large neighborhood search and hyper-heuristics for the capacitated p-median problem.

Figure 13 groups the instances by rising density, allowing to see a clear trend: For low density, the mutations as well as the local search heuristics that simultaneously close and open medians (LCHO, LCRO, RCRO) are used much more often, while the most used LLH (CCu) is again used frequently as in the overall average.

also in 19,460 other papers

While it is harder to see an overall trend, it is clear that the smallest density leads to a very different picture than the other densities, with greatly reduced use of ruin-and-recreate, and higher use of most of the local search heuristics.

also in 4,871 other papers