Skip to main content
SpringerLink
Log in

Sensitivity analysis of a continuous multifacility competitive location and design problem

  • Original Paper
  • Published:
TOP Aims and scope Submit manuscript

Abstract

A continuous location problem in which a firm wants to set up two or more new facilities in a competitive environment is considered. Other facilities offering the same product or service already exist in the area. Both the locations and the qualities of the new facilities are to be found so as to maximize the profit obtained by the firm. This is a global optimization problem, with many parameters to be estimated, and whose behavior is not really well understood.

Using random problems and a robust evolutionary algorithm recently proposed for solving this problem, the behavior of optimal solutions in various environments and changes in the basic model parameters are researched. These comprise the quality of existing and new facilities, cost function and presence of the chain. Some economic implications are derived.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Aboolian R, Berman O, Krass D (2007) Competitive facility location and design problem. Eur J Oper Res 182(1):40–62

    Article  Google Scholar 

  • Alba E, Tomassini M (2002) Parallelism and evolutionary algorithms. IEEE Trans Evol Comput 6(5):443–462

    Article  Google Scholar 

  • Eiselt HA, Laporte G, Thisse JF (1993) Competitive location models: a framework and bibliography. Transp Sci 27(1):44–54

    Article  Google Scholar 

  • Fernández J, Fernández P, Pelegrín B (2002) Estimating actual distances by norm functions: a comparison between the l k,p,θ -norm and the \(l_{b_{1},b_{2},\theta}\) -norm and a study about the selection of the data set. Comput Oper Res 29(6):609–623

    Article  Google Scholar 

  • Fernández J, Pelegrín B, Plastria F, Tóth B (2007) Solving a Huff-like competitive location and design model for profit maximization in the plane. Eur J Oper Res 179(3):1274–1287

    Article  Google Scholar 

  • Huff DL (1964) Defining and estimating a trading area. J Mark 28(3):34–38

    Google Scholar 

  • Jelasity M (2001) The shape of evolutionary search: discovering and representing search space structure. PhD thesis, Leiden University, January 2001

  • Jelasity M, Dombi J (1998) GAS, a concept on modeling species in genetic algorithms. Artif Intell 99(1):1–19

    Article  Google Scholar 

  • Kilkenny M, Thisse JF (1999) Economics of location: a selective survey. Comput Oper Res 26(14):1369–1394

    Article  Google Scholar 

  • Ortigosa PM, García I, Jelasity M (2001) Reliability and performance of UEGO, a clustering-based global optimizer. J Glob Optim 19(3):265–289

    Article  Google Scholar 

  • Plastria F (2001) Static competitive facility location: an overview of optimisation approaches. Eur J Oper Res 129(3):461–470

    Article  Google Scholar 

  • Plastria F, Carrizosa E (2004) Optimal location and design of a competitive facility. Math Program 100(2):247–265

    Article  Google Scholar 

  • Redondo JL, Fernández J, García I, Ortigosa PM (2006) Solving the multiple competitive facilities location and design problem on the plane. Evolutionary Computation. To appear, available at http://www.um.es/geloca/gio/josemain.html

  • Redondo JL, Fernández J, García I, Ortigosa PM (2007) Program to generate test problems for ‘Sensitivity analysis of a continuous multifacility competitive location and design problem’. Available at http://www.um.es/geloca/gio/josemain.html

  • Statistix for Windows 9.0 (2008) Analytical Software, PO Box 12185, Tallahassee FL 32317, USA. http://www.statistix.com

  • Tóth B (2007) Interval methods for competitive location problems. PhD thesis, Dtp. Computer Architecture and Electronics, University of Almería, Spain, June 2007. Available at http://www.um.es/geloca/gio/josemain.html

  • Tóth B, Fernández J, Pelegrín B, Plastria F (2007) Sequential versus simultaneous approach in the location and design of two new facilities using planar Huff-like models. Comput Oper Res. doi:10.1016/j.cor.2008.02.006

  • Tóth B, Plastria F, Fernández J, Pelegrín B (2008) Sensitivity analysis of the optimal solutions to Huff-type competitive location and design problems. Submitted for publication, available at http://www.um.es/geloca/gio/josemain.html

Download references

Author information

Authors and Affiliations

  1. Department of Computer Architecture and Electronics, University of Almería, Almería, Spain

    J. L. Redondo, I. García & P. M. Ortigosa

  2. Department of Statistics and Operations Research, University of Murcia, Murcia, Spain

    J. Fernández

Authors
  1. J. L. Redondo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Fernández
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. I. García
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. P. M. Ortigosa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to J. L. Redondo.

Additional information

This work has been funded by grants from the Spanish Ministry of Science and Innovation (TIN2005-00447, TIN2008-01117, SEJ2005-06273/ECON), Junta de Andalucía (P06-TIC-01426, P08-TIC-3518), in part financed by the European Regional Development Fund (ERDF).

This paper has been presented at the EURO Winter Institute on Location and Logistics, Estoril (Portugal) Communicated by I. Giannikos and M. Ndiaye.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Redondo, J.L., Fernández, J., García, I. et al. Sensitivity analysis of a continuous multifacility competitive location and design problem. TOP 17, 347–365 (2009). https://doi.org/10.1007/s11750-008-0071-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11750-008-0071-2

Keywords

Mathematics Subject Classification (2000)

Search

Navigation