On the structure of the solution set for the single facility location problem with average distances
- Puerto Albandoz, Justo
- Rodríguez Chía, Antonio Manuel
Publisher: Comité organizador del XXX Congreso Nacional de Estadística e Investigación Operativa y IV Jornadas de Estadística Pública
ISBN: 978-84-690-7249-3
Year of publication: 2007
Congress: Congreso Nacional de Estadística e Investigación Operativa (30. 2007. Valladolid)
Type: Conference paper
Abstract
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.