ballred.gif (861 bytes) Simple Plant Location Problem ballred.gif (861 bytes) Benchmarks ballred.gif (861 bytes)line.jpg (1129 bytes)

Instances on Chess-Board
Allocation of  local optima

We get 8009 local optima with respect to the neighborhood Add-Drop-Swap for 9000 random subsets of the set . 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 57, average one is 3. Radius of the sphere for the global optimum is 53. The value of objective function for the global optimum is 48247. We get no  local optima with value less than 49000 in spite of it is known that are exactly 477 such local optima  in this instance. The mutual distance from one to another is in interval from 8 to 32.  Maximal distance between all local optima is 50.

 

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


ballred.gif (861 bytes) Simple Plant Location Problem ballred.gif (861 bytes) Benchmarks ballred.gif (861 bytes)