Analysis of centroid aggregation for the Euclidean distance p-median problem

Analysis of centroid aggregation for the Euclidean distance p-median problem

0.00 Avg rating0 Votes
Article ID: iaor20001373
Country: Netherlands
Volume: 113
Issue: 1
Start Page Number: 147
End Page Number: 168
Publication Date: Feb 1999
Journal: European Journal of Operational Research
Authors: ,
Keywords: aggregation, p-median problem
Abstract:

Demand data aggregation results in loss of information and thereby induces errors in the locational decision being made, both in the facility location configurations (optimality error) and in the computed value of the objective function (cost error). The aggregation effect is quite problem-specific, depending on the aggregation scheme used and on the demand pattern. In this paper, we perform a theoretical analysis for the centroid aggregation effect on the Euclidean distance p-median location problem. We study the worst case and average case errors, and in the multi-facility location model Source C error is closely examined. The results of the paper are illustrated via numerical examples and some empirical findings of previous work are interpreted using our analytical results.

Reviews

Required fields are marked *. Your email address will not be published.