Skip to main content

Advertisement

Springer Nature Link
Log in

Solving a leader–follower facility problem via parallel evolutionary approaches

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

A leader–follower facility problem is considered in this paper. The objective is to maximize the profit obtained by a chain (the leader) knowing that a competitor (the follower) will react by locating another single facility after the leader locates its own facility. A subpopulation-based evolutionary algorithm called TLUEGO was recently proposed to cope with this hard-to-solve global optimization problem. However, it requires high computational effort, even to manage small-size problems. In this work, three parallelizations of TLUEGO are proposed, a distributed memory programming algorithm, a shared memory programming algorithm, and a hybrid of the two previous algorithms, which not only allow us to obtain the solution faster, but also to solve larger instances.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Drezner Z (ed) (1995) Facility location: a survey of applications and methods. Springer, Berlin

  2. Drezner Z, Hamacher HW (eds) (2002) Facility location: applications and theory. Springer, Berlin

    Google Scholar 

  3. Eiselt H, Laporte G (1996) Sequential location problems. Eur J Oper Res 96(2):217

    Google Scholar 

  4. Kilkenny M, Thisse J (1999) Economics of location: a selective survey. Comput Oper Res 26(14):1369

    Google Scholar 

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

    Google Scholar 

  6. Redondo J, Fernández J, Arrondo A, García I, Ortigosa P (2012) Fixed or variable demand? Does it matter when locating a facility? Omega 40(1):9. doi:10.1016/j.omega.2011.02.007

  7. Redondo J, Fernández J, Arrondo A, García I, Ortigosa P (2013) A two-level evolutionary algorithm for solving the facility location and design (1|1)-centroid problem on the plane with variable demand. J Glob Optim 56(3):983. doi:10.1007/s10898-012-9893-4

    Google Scholar 

  8. Hakimi S (1983) On locating new facilities in a competitive environment. Eur J Oper Res 12(1):29

    Google Scholar 

  9. Jelásity M, Ortigosa P, García I (2001) UEGO, an abstract clustering technique for multimodal global optimization. J Heuristics 7(3):215

    Google Scholar 

  10. Francis R, Lowe T, Tamir A (2002) Facility location: application and theory. In: Demand point aggregation for location models, Springer, pp 207–232

  11. Ortigosa P, García I, Jelásity M (2001) Reliability and performance of UEGO, a clustering-based global optimizer. J Glob Optim 19(3):265

    Google Scholar 

  12. Cantú-Paz E (1997) A survey of applications and methods. In: Tech. Rep. IlliGAL 97003, University of Illinois at Urbana-Champaign

Download references

Author information

Authors and Affiliations

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

    A. G. Arrondo & J. Fernández

  2. Department of Computer Architecture and Technology, University of Granada, Granada, Spain

    J. L. Redondo

  3. Department of Informatics, University of Almería, ceiA3, Almería, Spain

    P. M. Ortigosa

Authors
  1. A. G. Arrondo
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. J. L. Redondo
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. J. Fernández
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. P. M. Ortigosa
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to A. G. Arrondo.

Additional information

This work has been funded by grants from the Spanish Ministry of Science and Innovation (TIN2008-01117, ECO2008-00667/ECON), Junta de Andalucía (P10-TIC-6002, P11- TIC-7176), Program CEI from MICINN (PYR-2012-15 CEI BioTIC GENIL, CEB09-0010) and Fundación Séneca (The Agency of Science and Technology of the Region of Murcia, 00003/CS/10 and 15254/PI/10), in part financed by the European Regional Development Fund (ERDF).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Arrondo, A.G., Redondo, J.L., Fernández, J. et al. Solving a leader–follower facility problem via parallel evolutionary approaches. J Supercomput 70, 600–611 (2014). https://doi.org/10.1007/s11227-014-1106-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-014-1106-0

Keywords