Competitive facility location problem with attractiveness adjustment of the follower: A bilevel programming model and its solution

European Journal of Operational Research

Volumn 208, Issue 3, 2011, Pages 206-220

  Küükaydin, Hande ^a   Aras, Necati ^a   Kuban Altinel, I ^a  

^a BOGAZICI UNIVERSITY   (Turkey)

Author keywords

Bilevel programming; Competitive facility location; Mixed integer nonlinear programming; Variable facility attractiveness

Indexed keywords

BI-LEVEL PROGRAMMING; BILEVEL; BILEVEL PROGRAMMING MODELS; COMPETITIVE FACILITY LOCATION; COMPUTATIONAL RESULTS; GLOBAL OPTIMIZATION METHOD; MIXED INTEGER NONLINEAR PROGRAM; MIXED-INTEGER NONLINEAR PROGRAMMING; OPTIMAL SOLUTIONS; TEST INSTANCES; VARIABLE FACILITY ATTRACTIVENESS;

GLOBAL OPTIMIZATION; INDUSTRY; LOCATION; OPTIMIZATION; PROFITABILITY;

INTEGER PROGRAMMING;

EID: 78549276117     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2010.08.009     Document Type: Article

References (58)

1. R. Aboolian, O. Berman, and D. Krass Competitive facility location model with concave demand European Journal of Operational Research 181 2007 598 619 (Pubitemid 46413589)
2. R. Aboolian, O. Berman, and D. Krass Competitive facility location and design problem European Journal of Operational Research 182 2007 40 62 (Pubitemid 46562554)
3. D.D. Achabal, W.L. Gorr, and V. Mahajan MULTILOC: A multiple store location decision model Journal of Retailing 2 1982 5 25
4. C.S. Adjiman, I.P. Androulakis, and C.A. Floudas Global optimization of MINLP problems in process synthesis and design Computers and Chemical Engineering 21 1997 445 450
5. C.S. Adjiman, S. Dallwig, C.A. Floudas, and A. Neumaier A global optimization method, αBB, for general twice-differentiable constrained NLPs-I. Theoretical advances Computers and Chemical Engineering 22 9 1998 1137 1158
6. C.S. Adjiman, I.P. Androulakis, and C.A. Floudas A global optimization method, αBB, for general twice-differentiable constrained NLPs-II. Implementation and computational results Computers and Chemical Engineering 22 9 1998 1159 1179
7. C.S. Adjiman, I.P. Androulakis, and C.A. Floudas Global optimization of mixed-integer nonlinear problems AIChE 46 2000 176 248
8. I.P. Androulakis, C.D. Maranas, and C.A. Floudas αBB: A global optimization method for general constrained nonconvex problems Journal of Global Optimization 7 1995 337 363
9. N. Aras, D. Aksen, and A.G. Tanuur Locating collection centers for incentive-dependent returns under a pick-up policy with capacitated vehicles European Journal of Operational Research 191 3 2008 1223 1240
10. J.F. Bard Practical Bilevel Optimization Algorithms and Applications 1998 Kluwer Academic Publishers
11. S. Benati, and P. Hansen The maximum capture problem with random utilities: Problem formulation and algorithms European Journal of Operational Research 143 2002 518 530
12. O. Berman, and D. Krass Locating multiple competitive facilities: Spatial interaction models with variable expenditures Annals of Operations Research 111 2002 197 225
13. J. Bhadury, H.A. Eiselt, and J.H. Jaramillo An alternating heuristic for medianoid and centroid problems in the plane Computers and Operations Research 30 2003 553 565
14. D.P. Bertsekas Nonlinear Programming 1995 Athena Scientific Boston, USA
15. B. Colson, P. Marcotte, and G. Savard An overview of bilevel optimization Annals of Operations Research 153 2007 235 256
16. S. Dempe Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints Optimization 52 3 2003 333 359
17. Z. Drezner Competitive location strategies for two facilities Regional Science and Urban Economics 12 1982 485 493
18. T. Drezner, and Z. Drezner Facility location in anticipation of future competition Location Science 6 1998 155 173
19. T. Drezner, and Z. Drezner Validating the gravity-based competitive location model using inferred attractiveness Annals of Operations Research 111 2002 227 237
20. T. Drezner, and Z. Drezner Finding the optimal solution to the Huff based competitive location model Computational Management Science 2 2004 193 208
21. T. Drezner, and Z. Drezner Multiple facilities location in the plane using the gravity model Geographical Analysis 38 2006 391 406
22. T. Drezner, and Z. Drezner Lost demand in a competitive environment Journal of the Operational Research Society 3 2008 362 371
23. T. Drezner, Z. Drezner, and S. Salhi Solving the multiple competitive facility location problem European Journal of Operational Research 142 2002 138 151
24. T.A. Edmunds, and J.F. Bard An algorithm for the mixed-integer nonlinear bilevel programming problem Annals of Operations Research 34 1992 149 162
25. J. Fernández, B. Pelegrín, F. Plastria, and B. Tóth Solving a Huff-like competitive location and design model for profit maximization in the plane European Journal of Operational Research 179 2004 1274 1287
26. J. Fernández, B. Pelegrín, F. Plastria, and B. Tóth Planar location and design of a new facility with inner and outer competition: An interval lexicographical-like solution procedure Networks and Spatial Economics 7 2007 19 44
27. K. Fischer Sequential discrete p-facility models for competitive location planning Annals of Operations Research 111 1-4 2002 253 270
28. C.A. Floudas Deterministic Global Optimization: Theory, Methods, and Applications 2000 Kluwer Academic Publishers
29. F. Glover, and M. Laguna Tabu Search 1997 Kluwer Academic Publishers Dordrecht, The Netherlands
30. F. Glover, M. Laguna, and R. Martí Principles of Tabu Search T. Gonzalez, Handbook on Approximation Algorithms and Metaheuristics 2007 Chapman & Hall/CRC Boca Raton
31. I.E. Grossmann, and C.A. Floudas Active constraint strategy for flexibility analysis in chemical processes Computers and Chemical Engineering 11 1987 675 693
32. Z.H. Gümü, and C.A. Floudas Global optimization of mixed-integer bilevel programming problems Computational Management Science 2 2005 181 212
33. H. Hotelling Stability in competition Economic Journal 39 1929 41 57
34. D.L. Huff Defining and estimating a trade area Journal of Marketing 28 1964 34 38
35. D.L. Huff A programmed solution for approximating an optimum retail location Land Economics 42 1966 293 303
36. R.-H. Jan, and M.-S. Chern Nonlinear integer bilevel programming European Journal of Operational Research 72 1994 574 587
37. Küükaydin, H., Aras, N., Altinel,.K., 2009. A Discrete Competitive Facility Location Model with Variable Attractiveness. Boazii University Research Paper FBE-IE-01/2009-01.
38. M. Labbé, and S.L. Hakimi Market and locational equilibrium for two competitors Operations Research 39 5 1991 749 756
39. P.J. Lederer, and A.P. Hurter Competition of firms: Discriminatory pricing and location Econometrica 54 3 1986 623 640
40. P.J. Lederer Duopoly competition in networks Annals of Operations Research 6 1986 99 109
41. P.J. Lederer, and J.-F. Thisse Competitive location on networks under delivered pricing Operations Research Letters 9 1990 147 153
42. T.C. Miller, T.L. Friesz, and R.L. Tobin Equilibrium Facility Location on Networks 1996 Springer Verlag
43. J.T. Moore, and J.F. Bard The mixed-integer linear bilevel programming problem Operations Research 38 1990 911 921
44. M.D.G. Pérez, and B. Pelegrín All Stackelberg location equilibria in the Hotelling's duopoly model on a tree with parametric prices Annals of Operations Research 122 1-4 2003 177 192
45. M.D.G. Pérez, P.F. Hernández, and B. Pelegrín On price competition in location-price models with spatially separated markets Sociedad de Estadística e Investigación Operativa Top 12 2 2004 351 374
46. F. Plastria, and L. Vanhaverbeke Discrete models for competitive location with foresight Computers and Operations Research 35 3 2008 683 700
47. W.H. Press, B.P. Flannery, S.A. Teukolsky, and W.T. Vetterling Numerical Recipes: The Art of Scientific Computing 1986 Cambridge University Press New York
48. H. Rhim, T.H. Ho, and U.S. Karmarkar Competitive location, production, and market selection European Journal of Operational Research 149 2003 211 228
49. E. Rolland, D. Schilling, and J.R. Current An efficient tabu search procedure for the p-median problem European Journal of Operational Research 96 2 1996 329 342
50. M.E. Sáiz, E.M.T. Hendrix, J. Fernández, and B. Pelegrín On a branch-and-bound approach for a Huff-like Stackelberg location problem OR Spectrum 31 3 2009 679 705
51. J. Sarkar, B. Gupta, and D. Pal Location equilibrium for cournot oligopoly in spatially separated markets Journal of Regional Science 37 2 1997 195 212 (Pubitemid 27502475)
52. D. Serra, and C. ReVelle Competitive location and pricing on networks Economics and Business Working Papers Series 219 1999 1 42
53. Serra, D., ReVelle, C., 1993. Market Capture by Two Competitors: The Pre-emptive Location Problem. Economics Working Paper Series, 1993, p. 39.
54. W.J. Steiner A Stackelberg-Nash model for new product design OR Spectrum 32 2010 21 48
55. B. Tóth, J. Fernández, B. Pelegrín, and F. Plastria Sequential versus simultaneous approach in the location and design of two new facilities using planar Huff-like models Computers and Operations Research 36 2009 1393 1405
56. U.P. Wen, and Y.H. Yang Algorithms for solving the mixed integer two-level linear programming problem Computers and Operations Research 17 2 1990 133 142
57. Waltz, R.A., Plantenga, T.D., 2009. Knitro User's Manual Version 6.0, Ziena Optimization Inc.
58. R.E. Wendell, and R.D. McKelvey New perspectives in competitive location theory European Journal of Operational Research 6 1981 174 182