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

• Autores: Justo Puerto Albandoz, Antonio Manuel Rodríguez Chía
• Localización: XXX Congreso Nacional de Estadística e Investigación Operativa y de las IV Jornadas de Estadística Pública: actas, 2007, ISBN 978-84-690-7249-3
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.