Simple
Plant Location Problem
Benchmarks 
Simple
Plant Location Problem
Benchmarks
Instances
with large duality gap
Allocation of local optima
Class Gap -À
We get 6022 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 291, average one is 53. Radius of the sphere for the global optimum is 7. The value of objective function for the global optimum is 36155. We get no local optimum with value of objective function less then 37000. The local optimum which has maximal radius 291 has value of the objective function 45089. It locates at distance 25 from the global optimum. There are 96 local optima with sphere radius more then 200. Maximal mutual distance for all pairs of local optima is 36.
Abscissa axis is Hamming distance to the global optimum.
Axis of ordinates is the value of the objective function.
Instance code is 432.