Formulación lineal de extensiones del problema de localización competitiva del líder- seguidor

• Campos Rodríguez, Clara M. ^[1] ; Santos Peñate, Dolores R. ^[2] ; Moreno Pérez, José Andrés ^[1]
  1. [1] Universidad de La Laguna

     Universidad de La Laguna

     San Cristóbal de La Laguna, España

     
  2. [2] Departamento de Métodos Cuantitativos en Economía y Gestión, Universidad de Las Palmas De Gran Canarias
• Localización: Estudios de economía aplicada, ISSN 1133-3197, ISSN-e 1697-5731, Vol. 31, Nº 1, 2013 (Ejemplar dedicado a: La energías renovables y el desarrollo sostenible), págs. 255-256
• Idioma: español
• DOI: 10.25115/eea.v31i1.3272
• Títulos paralelos:
  • Linear Formulation for Extensions of the Leader-Follower Competitive Location Problem
• Enlaces
  • Texto completo (pdf)
  • Texto completo
• Resumen
  • español

    El problema del líder-seguidor es un problema de decisión secuencial en un mercado sin centros de servicio, donde una empresa, la empresa líder, abre primero sus centros y otra empresa competidora, la empresa seguidora, entra más tarde en el mercado abriendo los suyos. La empresa líder elige las localizaciones teniendo en cuenta que la empresa seguidora abrirá sus instalaciones y capturará parte de la cuota de mercado. El objetivo de cada una de las firmas competidoras es maximizar su cuota de mercado. Consideramos que el consumidor se comporta haciendo una elección binaria utilizando la distancia como criterio de elección. Extendemos el modelo básico contemplando un umbral en la regla de elección del cliente y costes de apertura dependientes de la localización. Formulamos las extensiones del problema como un programa lineal a partir del modelo lineal básico.

  • English

    The leader-follower problem is a sequential decision problem where, in a market initially without service centers, a firm, the leader, opens its centers and another competing firm, the follower, will enter later the market opening its centers. The leader chooses the locations taking into account that the follower will enter the market opening  its  centers and capturing part of the market share. The objective of each competing firm is to maximize its market share. We consider that the clients will behave making a binary choice using the distance as basis for her/his choice criterion. We extend the basic model by considering a threshold in the client choice rule and opening costs depending on the location. We get formulations of the problem extensions as linear programs from the basic linear model.

• Referencias bibliográficas
  • ALEKSEEVA, E.; KOCHETOVA, N.; KOCHETOV, Y. y PLYASUNOV, A. (2010). “Heuristic and exact methods for the discrete (r|p)-centroid problem”....
  • BENATI, S. y LAPORTE, G. (1994). “Tabu search algorithms for the (r|Xp)-medianoid and (r|p)-centroid problems”. Location Science, 2, pp. 193-204.
  • BERMAN, O. y KRASS D. (2002). “The generalized maximal covering location problem”. Computers & Operations Research, 29, pp. 563-581.
  • BHADURY, J.; EISELT, H.A. y JARAMILLO, J.H. (2003). “An alternating heuristic for medianoid and centroid problems in the plane”. Computers...
  • CAMPOS, C.; SANTOS-PEÑATE D.R. y MORENO J.A. (2010). “An exact procedure and LP formulations for the leader-follower problema”. TOP, 18(1),...
  • CAMPOS, C.; SANTOS-PEÑATE, D.R. y MORENO, J.A. (2011). “Competencia espacial por cuotas de mercado: el problema del líder-seguidor mediante...
  • DASKIN, M.S. (1995). Network and Discrete Location: Models, Algorithms, and Applications. New York: Wiley.
  • DEVLETOGLOU, N.E. (1965). “A dissenting view of duopoly and spatial competition”. Economica, pp. 141-160.
  • DEVLETOGLOU, N.E. y DEMETRIOU, P.A. (1967). “Choice and threshold: a further experiment in spatial duopoly”. Economica, pp. 351-371.
  • DOBSON, G. y KARMARKAR, U.S. (1987). “Competitive location on a network”. Oper. Res., 35, pp. 565-574.
  • EISELT, H.A. y LAPORTE, G. (1989). “Competitive spatial models”. European Journal of Operational Research, 39, pp. 231-242.
  • EISELT, H.A. y LAPORTE, G. (1996). “Sequential location problems”. European Journal of Operational Research, 96, pp. 217-231.
  • EISELT, H.A.; LAPORTE, G. y THISSE, J.F. (1993). “Competitive spatial models: A framework and bibliography”. Transportation Science, 27(1),...
  • FRIESZ, T.L.; MILLER, T. y TOBIN, R.L. (1988). “Competitive network facility location models: a survey”. Papers of the Regional Science Association,...
  • GANDHI, R.; KHULLER, S. y SRINIVASAN, A. (2004). “Approximation algorithms for partial covering problems”. Journal of Algorithms, 53(1), pp....
  • HAKIMI, S.L. (1983). “On locating new facilities in a competitive environment”. European Journal of Operational Research, 12, pp. 29-35.
  • HAKIMI, S.L. (1990). “Location with spatial interactions: competitive locations and games”. En Mirchandani, P.B. y Francis, R.L. (ed.): Discrete...
  • KRESS, D. y PESCH, E. (2012). “Sequential competitive location on networks”. European Journal of Operational Research, 217, pp. 483-499.
  • PLASTRIA, F. (1990). “Static competitive facility location: an overview of optimization approaches”. European Journal of Operational Research,...
  • REDONDO, J.L.; FERNÁNDEZ, J.; GARCÍA, I. y ORTIGOSA, P.M. (2010). “Heuristics for the facility location and design (1|1)-centroid problem...
  • REVELLE C. (1986). “The maximum capture or sphere of influence location problem: Hotelling revisited on a network”. Journal of Regional Science,...
  • SANTOS-PEÑATE, D.R.; SUÁREZ-VEGA, R. y DORTA-GONZÁLEZ, P. (2007). “The leader-follower location model”. Networks and Spatial Economics, 7,...
  • SERRA, D. y REVELLE, C. (1994). “Market capture by two competitors: the preemptive location problem”. Journal of Regional Science, 34(4),...
  • SERRA, D. y REVELLE, C. (1995). “Competitive location in discrete space”. En Z. Drezner (ed.): Facility location: A survey of applications...
  • SPOERHASE, J. y WIRTH, H.C. (2009). “(r|p)-centroid problems on paths and trees”. Theoretical Computer Science, 410(47-49), pp. 5128-5137.
  • SANTOS-PEÑATE, D.R.; SUÁREZ-VEGA, R. y DORTA-GONZÁLEZ, P. (1999). “Equilibrio localización-atractivo para dos competidores con cadenas de...
  • SUÁREZ-VEGA, R.; SANTOS-PEÑATE, D.R. y DORTA-GONZÁLEZ, P. (2004). “Competitive multifacility location on networks: the (r|Xp)-medianoid problem”....