Finding the optimal solution to the Huff based competitive location model
Tammy Drezner and
Computational Management Science, 2004, vol. 1, issue 2, 193-208
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. Copyright Springer-Verlag Berlin/Heidelberg 2004
Keywords: Retail location; Competitive facility location; Solution procedures (search for similar items in EconPapers)
References: Add references at CitEc
Citations: View citations in EconPapers (16) Track citations by RSS feed
Downloads: (external link)
Access to full text is restricted to subscribers.
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:spr:comgts:v:1:y:2004:i:2:p:193-208
Ordering information: This journal article can be ordered from
http://www.springer. ... ch/journal/10287/PS2
Access Statistics for this article
Computational Management Science is currently edited by Ruediger Schultz
More articles in Computational Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla ().