| Solving the multiple competitive facilities location and design problem on the plane. | |
| | |
MedLine Citation:
|
PMID: 19207087 Owner: NLM Status: MEDLINE |
Abstract/OtherAbstract:
|
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 local optima. In this paper we analyze several approaches to solve it, namely, three multistart local search heuristics, a multistart simulated annealing algorithm, and two variants of an evolutionary algorithm. Through a comprehensive computational study it is shown that the evolutionary algorithms are the heuristics that provide the best solutions. Furthermore, using a set of problems for which the optimal solutions are known, only the evolutionary algorithms were able to find the optimal solutions for all the instances. The evolutionary strategies presented in this paper can be easily adapted to handle other continuous location problems. |
| | |
Authors:
|
Juana López Redondo; José Fernández; Inmaculada García; Pilar M Ortigosa |
Related Documents
:
|
16956097 - Nuance 3.0: using genetic programming to model variable relationships. 15677157 - Ergonomic aspects of man-computer problem solving. 18401067 - Tiny a priori knowledge solves the interior problem in computed tomography. 18359447 - Results of a survey on digital screening mammography: prevalence, efficiency, and use o... 15697057 - Rumination, mood and social problem-solving in major depression. 18792717 - Experience and problem representation in statistics. |
Publication Detail:
|
Type: Journal Article; Research Support, Non-U.S. Gov't |
Journal Detail:
|
Title: Evolutionary computation Volume: 17 ISSN: 1063-6560 ISO Abbreviation: Evol Comput Publication Date: 2009 |
Date Detail:
|
Created Date: 2009-02-11 Completed Date: 2009-04-27 Revised Date: - |
Medline Journal Info:
|
Nlm Unique ID: 9513581 Medline TA: Evol Comput Country: United States |
Other Details:
|
Languages: eng Pagination: 21-53 Citation Subset: IM |
Affiliation:
|
Department of Computer Architecture and Electronics, University of Almería, Almería, Spain. juani@ace.ual.es |
Export Citation:
|
APA/MLA Format Download EndNote Download BibTex |
| MeSH Terms | |
Descriptor/Qualifier:
|
Algorithms* Computer Simulation Computers, Molecular Economic Competition Models, Theoretical Problem Solving* Reproducibility of Results Research Design* Science / methods |
From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine
Previous Document: Analyses of simple hybrid algorithms for the vertex cover problem.
Next Document: Constraint handling using tournament selection: abductive inference in partly deterministic bayesian...