Resumen de On the structure of the solution set for the single facility location problem with average distances

Justo Puerto Albandoz , Antonio Manuel Rodríguez Chía

• In this paper we analyze continuous single facility location problems where the demand is randomly defined according with a given probability distribution.

  For this type of problems that deal with the minimization of average distances, we obtain geometrical characterizations of the entire set of optimal solutions. For the important case of total polyhedrality on the plane we derive efficient algorithms with polynomially bounded complexity. We also develop a discretization scheme that provides approximate solutions of the original problem by solving simpler location problems with points as demand facilities.