Definition

A chain of supermarkets proposes to place a set of new centers of distribution of service for logistical reasons, the chain does not want to host more than one supermarket in the same city.

An exhaustive study of the competition for assign the different types of customers to each of the new distribution centers with the purpose of minimizing the distance between their new distribution centers and their customers.

There are n proposed centers, with demands D1, D2, ... Dn.

Each of these centers it needs to be located at defined points marked on a scale map.

The assignment of customers to the distribution centers is unknown, it is necessary to determine the location optimal of the new distribution centers such that distribution costs are minimized.

The supermarket company needs to apply a logistic method to cover the greater demand for the number of clients by selecting an appropriate set of centers, this selection is made through a random constructive process taking into account the factor distance and the capacity of each center.

The objective of the supermarket chain is try to install each new center as dispersed as possible, favoring the demand assigning a greater number of its clients.