We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Finding the optimal solution to the Huff based competitive location model.
- Authors
Drezner, Tammy; Drezner, Zvi
- Abstract
In this paper we solve the gravity (Huff) model for the competitive facility location problem. We show that the generalized Weiszfeld procedure converges to a local maximum or a saddle point. We also devise a global optimization procedure that finds the optimal solution within a given accuracy. This procedure is very efficient and finds the optimal solution for 10,000 demand points in less than six minutes of computer time. We also experimented with the generalized Weiszfeld algorithm on the same set of randomly generated problems. We repeated the algorithm from 1,000 different starting solutions and the optimum was obtained at least 17 times for all problems.
- Subjects
GRAVITY; ALGORITHMS; MATHEMATICAL optimization; MATHEMATICAL analysis; SIMULATION methods &; models; EXPERIMENTAL design
- Publication
Computational Management Science, 2004, Vol 1, Issue 2, p193
- ISSN
1619-697X
- Publication type
Article
- DOI
10.1007/s10287-004-0009-6