Simple Plant Location Problem Benchmarks

Instances on Euclidean plane
Allocation of  local optima

We get only 40 local optima with respect to the neighborhood Add-Drop-Swap for 9000 random subsets of the set I . On the diagram every sphere corresponds to a local optimum. The sphere radius is number of local optima which situated  not far  from the distance 10. The minimal radius is 11, the maximal one is 18, average one is 13. Radius of the sphere for the global optimum is 10. The value of objective function for the global optimum is 96116. We get 14 local optima with value of objective function less then 96000. Two local optima which have maximal radius 18 have value of the objective function 96503 and 96574 correspondingly. They  locate at distance 9 and 13 from the global optimum. Maximal mutual distance for all pairs of  local optima is 21.

Abscissa axis is Hamming distance to the global optimum.
Axis of ordinates is the value of  the objective function.
 Instance code is 111.

Simple Plant Location Problem Benchmarks