Multi Stage Uncapacitated Facility Location Problemline.jpg (1129 bytes)

ballred.gif (861 bytes) Home ballred.gif (861 bytes) Multi Stage Uncapacitated Facility Location Problem ballred.gif (861 bytes)  

Instances with «three galaxies» local optima

Allocation of  local optima

We get 1562 local optima with respect to the neighborhood  Add-Drop-Swap an admissible facility path. On the diagram every point corresponds to a local optimum. The value of objective function for the global optimum is 32313. Abscissa axis is Hamming distance to the global optimum. Axis of ordinates is the value of objective function.