Simple
Plant Location Problem
Benchmarks 
Finite Projective Planes
Allocation of
local optima
We get 8987 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 8, average one is 1,1. The value of objective function for the global optimum is 36233. We get 3 local optima with value of objective function are 36 242, 36 243, and 36 260 correspondingly. They locate at distance 22 from the global optimum. Their spheres coincide in spite of mutual distance is 22. It is known there are exactly n = k2 + k + 1 local optima with value of the objective function no less than 37000 in this instance. Each of them corresponds to a bundle. One of these bundles corresponds to the global optimum. Maximal distance between all local optima is 51.
