An Application of Genetic Algorithm for Multi-Dimensional Competitive Facility Location Problem

2006 ◽  
Author(s):  
T. Uno ◽  
S. Hanaoka ◽  
M. Sakawa
Keyword(s):  
Genetic Algorithm ◽  
Facility Location ◽  
Location Problem ◽  
Facility Location Problem ◽  
Competitive Facility Location

A simple and effective genetic algorithm for the two-stage capacitated facility location problem

2014 ◽  
Vol 75 ◽  
pp. 200-208 ◽  
Author(s):  
Diogo R.M. Fernandes ◽  
Caroline Rocha ◽  
Daniel Aloise ◽  
Glaydston M. Ribeiro ◽  
Enilson M. Santos ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Facility Location ◽  
Location Problem ◽  
Facility Location Problem ◽  
Two Stage ◽  
Capacitated Facility Location Problem ◽  
Capacitated Facility Location

scholarly journals PARALLEL OPTIMIZATION ALGORITHM FOR COMPETITIVE FACILITY LOCATION

2015 ◽  
Vol 20 (5) ◽  
pp. 619-640 ◽  
Author(s):  
Algirdas Lančinskas ◽  
Pilar Martinez Ortigosa ◽  
Julius Žilinskas
Keyword(s):  
Facility Location ◽  
Optimization Algorithm ◽  
Location Problem ◽  
Facility Location Problem ◽  
Parallel Optimization ◽  
Computing Systems ◽  
Practical Applications ◽  
Competitive Facility Location ◽  
Search Optimization ◽  
Speed Up

A stochastic search optimization algorithm is developed and applied to solve a bi-objective competitive facility location problem for firm expansion. Parallel versions of the developed algorithm for shared- and distributed-memory parallel computing systems are proposed and experimentally investigated by approximating the Pareto front of the competitive facility location problem of different scope. It is shown that the developed algorithm has advantages against its precursor in the sense of the precision of approximation. It is also shown that the proposed parallel versions of the algorithm have almost linear speed-up when solving competitive facility location problems of different scope reasonable for practical applications.

Sign in / Sign up

Export Citation Format

Share Document