Abstract
We consider a problem in which a firm or franchise enters a market by locating new facilities where there are existing facilities belonging to a competitor. The firm aims at finding the location and attractiveness of each facility to be opened so as to maximize its profit. The competitor, on the other hand, can react by adjusting the attractiveness of its existing facilities, opening new facilities and/or closing existing ones with the objective of maximizing its own profit. The demand is assumed to be aggregated at certain points in the plane and the facilities of the firm can be located at prespecified candidate sites. We employ Huff’s gravity-based rule in modeling the behavior of the customers where the fraction of customers at a demand point that visit a certain facility is proportional to the facility attractiveness and inversely proportional to the distance between the facility site and demand point. We formulate a bilevel mixed-integer nonlinear programming model where the firm entering the market is the leader and the competitor is the follower. In order to find a feasible solution of this model, we develop a hybrid tabu search heuristic which makes use of two exact methods as subroutines: a gradient ascent method and a branch-and-bound algorithm with nonlinear programming relaxation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Adjiman, C.S., Androulakis, I.P., Floudas, C.A.: Global Optimization of MINLP Problems in Process Synthesis and Design. Computers and Chemical Engineering 21, 445–450 (1997)
Adjiman, C.S., Androulakis, I.P., Floudas, C.A.: Global Optimization of Mixed-Integer Nonlinear Problems. AIChE 46, 176–248 (2000)
Bard, J.F.: Practical Bilevel Optimization Algorithms and Applications. Kluwer Academic Publishers, Dordrecht (1998)
Bhadury, J., Eiselt, H.A., Jaramillo, J.H.: An Alternating Heuristic For Medianoid and Centroid Problems in the Plane. Computers and Operations Research 30, 553–565 (2003)
Bertsekas, D.P.: Nonlinear Programming. Athena Scientific, Boston (1995)
Drezner, Z.: Competitive Location Strategies for Two Facilities. Regional Science and Urban Economics 12, 485–493 (1982)
Drezner, T., Drezner, Z.: Facility Location in Anticipation of Future Competition. Location Science 6, 155–173 (1998)
Fischer, K.: Sequential Discrete p-facility Models for Competitive Location Planning. Annals of Operations Research 111(1-4), 253–270 (2002)
Glover, F., Laguna, M.: Tabu Search. Kluwer Academic Publishers, Dordrecht (1997)
Hotelling, H.: Stability in Competition. Economic Journal 39, 41–57 (1929)
Huff, D.L.: Defining and Estimating a Trade Area. Journal of Marketing 28, 34–38 (1964)
Huff, D.L.: A Programmed Solution for Approximating an Optimum Retail Location. Land Economics 42, 293–303 (1966)
Küçükaydın, H., Aras, N., Altınel, İ.K.: A Discrete Competitive Facility Location Model with Variable Attractiveness. Boğaziçi University Research Paper, FBE-IE-01/2009-01 (2009)
Küçükaydın, H., Aras, N., Altınel, İ.K.: A Bilevel Competitive Facility Location Model with Competitor’s Response. Boğaziçi University Research Paper, FBE-IE-01/2010-01 (2010)
Moore, J.T., Bard, J.F.: The Mixed-integer Linear Bilevel Programming Problem. Operations Research 38, 911–921 (1990)
Pérez, M.D.G., Pelegrín, B.: All Stackelberg Location Equilibria in the Hotelling’s Duopoly Model on a Tree with Parametric Prices. Annals of Operations Research 122(1-4), 177–192 (2003)
Plastria, F., Vanhaverbeke, L.: Discrete Models for Competitive Location with Foresight. Computers and Operations Research 35(3), 683–700 (2008)
Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes: The Art of Scientific Computing. Cambridge University Press, New York (1986)
Sáiz, M.E., Hendrix, E.M.T., Fernández, J., Pelegrín, B.: On a Branch-and-bound Approach for a Huff-like Stackelberg Location Problem. OR Spectrum 31(3), 679–705 (2009)
Serra, D., ReVelle, C.: Market Capture by Two Competitors: The Pre-emptive Location Problem. Economics Working Paper Series 39 (1993)
Waltz, R.A., Plantenga, T.D.: Knitro User’s Manual Version 6.0. Ziena Optimization Inc. (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Küçükaydın, H., Aras, N., Altınel, İ.K. (2010). A Hybrid Tabu Search Heuristic for a Bilevel Competitive Facility Location Model. In: Blesa, M.J., Blum, C., Raidl, G., Roli, A., Sampels, M. (eds) Hybrid Metaheuristics. HM 2010. Lecture Notes in Computer Science, vol 6373. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16054-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-16054-7_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16053-0
Online ISBN: 978-3-642-16054-7
eBook Packages: Computer ScienceComputer Science (R0)