This paper is devoted to the study of the Regional Weber Problem, an e
xtension of the Weber problem which allows the demand not be concentra
ted onto a finite set of points. The most serious drawback of this for
mulation, from a resolution viewpoint, is the high computational cost
involved in the evaluation of the objective function. A new approach i
s proposed, which requires a low amount of computation and where it is
possible to control the error on the approximation. This approximatio
n suggests a new methodology to solve the problem. This methodology is
compared with the existing ones, showing its relevance from a practic
al point of view. (C) 1998 Elsevier Science B.V.