Simple
Plant Location Problem
Benchmarks 
Simple
Plant Location Problem
Benchmarks
Instances
with uniform distribution
Allocation of
local optima
We get 1018 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 1, the maximal one is 101, average one is 31. Radius of the sphere for the global optimum is 1 (there are no local optima near global optimum). The value of objective function for the global optimum is 74148. We get only one local optimum with value of objective function less then 75000. The local optimum which has maximal radius 101 has value of the objective function 76661. It locates at distance 20 from the global optimum. There are 2 local optima with sphere radius more then 100 and 199 local optima with sphere radius more then 50. Maximal mutual distance for all pairs of local optima is 33.
Abscissa axis is Hamming distance to the global optimum.
Axis of ordinates is the value of the objective function.
Instance code is 223.