GASUB: Finding global optima to discrete location problems by a genetic-like algorithm

Journal of Global Optimization

Volumn 38, Issue 2, 2007, Pages 249-264

  Pelegrín, Blas ^a   Redondo, Juani L ^b   Fernández, Pascual ^a   García, Inmaculada ^b   Ortigosa, Pilar M ^b  

^a UNIVERSITY OF MURCIA   (Spain)

^b UNIVERSITY OF ALMERÍA   (Spain)

Author keywords

Combinatorial optimization; Discrete location problems; Multimodal genetic algorithms; Stochastic algorithms

Indexed keywords

FINITE DIFFERENCE METHOD; FUNCTION EVALUATION; GENETIC ALGORITHMS; GLOBAL OPTIMIZATION; INTEGER PROGRAMMING; LINEAR PROGRAMMING;

DISCRETE LOCATION PROBLEMS; GLOBAL OPTIMA; MULTIMODAL GENETIC ALGORITHMS; STOCHASTIC ALGORITHMS;

PROBLEM SOLVING;

EID: 34247587679     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-006-9076-2     Document Type: Conference Paper

References (24)

1. Francis, R.L., Lowe, T.J., Temir, A.: Demand point aggregation for location models. In Drezner Z., Harnacher, H. (eds.) Facility Location: Application and Theory, pp. 207-232. Springer, Berlin (2002)
2. Eiselt, H.A., Laporte, G., Thisse, J.F.: Competitive location models: a framework and bibliography. Transport. Sci. 27 44-54 (1993)
3. Harnacher H.W., Nickel, S.: Classification of location models. Location Sci. 13, 229-242 (1998)
4. ReVelle, C.S., Eiselt, H.A. Location analysis: a synthesis and survey. EJOR 165(1), 1-19 (2005)
5. Daskin, M.S. Network and Discrete location: Models, Algorithms and Applications. Wiley, New York (1995)
6. Mirchandani, P.B.: The p-median problem and generalizations. In: Mirchandani, P.B. Francis, R.L. (eds.), Discrete Location Theory, pp. 55-117. Wiley-Interscience, New York (1990)
7. Serra, D, ReVelle, C: Competitive location in discrete space. In: Drezner, Z. (ed.), Facility Location: A Survey of Applications and Methods, pp. 367-386. Springer, Berlin (1995)
8. García, M.D., Fernández, P., Pelegrín, B.: On price competition in location-price models with spatially separated markets. TOP 12(2), 351-374 (2004)
9. Lederer, P. J., Hurter, A.P.: Competition of firms: discriminatory pricing and location. Econometrica, 54(3), 623-640 (1986)
10. Lederer, P.J., Thisse, J.F.: Competitive location on networks under delivered pricing. Opera. Res. Lett. 9(91), 147-153 (1990)
11. Dorta-González, P., Santos-Pẽnate, D.R., Suárez Vega, R.: Spatial competition in networks with discriminatory pricing. Pap. Regi. Sci. 84(2), 271-280 (2005)
12. Fernández, P., Pelegrín, B., García, M.D., Peeters, P.: A discrete long-term location-price problem under the assumption of discriminatory pricing: Formulations and parametric analysis. Eur. J. Opera. Rese. 2006. DOI 10.1016/j.ejor.2005.03.075
13. Berman, O., Krass, D.: Locating multiple competitive facilities: spatial interaction models with variable expenditures. Ann. Oper. Res. 11, 197-225 (2002)
14. p)-medianoid problem involving quality criteria. TOP 12, 111-134 (2004)
15. Ortigosa, P.M., García, I., Jelasity, M.: Reliability and performance of UEGO, a clustering-based global optimizer. Jo. Global Optim. 19(3), 265-289 (2001)
16. Cornuejols, G., Fisher, M.L., Nemhauser, G.L.: Locations of bank accounts to optimize float: an analytical study of exact and approximate algorithms. Manage. Sci. 23, 789-810 (1997)
17. Hakimi, S.L.: On locating new facilities in a competitive environment. Eur. J. Oper. Res. 12, 29-35 (1983)
18. Colomé, R., Serra, D.: Consumer choice and optimal location models : Formulations and heuristics. Pap. Reg. Sci. 80, 439-464 (2001)
19. Moreno, J.A., Roda García, J.L., Mareos, J.M. Moreno-Vega, M. A parallel genetic algorithm for the discrete p-median problem. Studies Location. Analy. 7, 131-141 (1994)
20. Rosing K.E., Revelle, C.: Heuristic concentration: two stage solution construction. Eur. J. Oper. Res. 97, 75-86 (1997)
21. Xpress-MP. Dash optimization, 2004
22. Pelegrín, B., Fernández, P., Redondo, J.L., García, I., Ortigosa, P.M.: Solving a competitive facility location problem by stochastic algorithms. In: Proceedings of the Tenth International Symposium on Locational Decisions, ISOLDE X, pp 217-218. Sevilla, Spain (2005)
23. Alp, O., Drezner, Z., Erkut, E.: An efficient genetic algorithm for the p-median problem. Ann. Oper. Res. 122(1), 21-42 (2003)
24. Beasley, J.E.: Or-library: distributing test problems by electronic mail. J. Oper. Res. Soc. 41(11), 1069-1072 (1990)