A Two-Level Parallel Genetic Algorithm for the Uncapacitated Warehouse  Location Problem

  title={A Two-Level Parallel Genetic Algorithm for the Uncapacitated Warehouse  Location Problem},
  author={J{\"o}rg Homberger and Hermann Gehring},
  journal={Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008)},
A new genetic algorithm (GA) for the uncapacitated warehouse location problem (UWLP) and its parallelization are described. The parallel method is based on two ideas. (1) The GA is using a new integer coding for the UWLP. (2) The parallelization takes advantage of a developed two- level strategy. The first level of parallelization consists of executing several subpopulations of the GA concurrently with the occasional migration of individuals between them. On the second level, the solution space… CONTINUE READING
3 Citations
38 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 38 references

OR-Library, distributing test problems by electronic mail

  • J Beasley
  • Journal of the Operational Research Society
  • 1990
Highly Influential
7 Excerpts

Computationally difficult instances for the uncapacitated facility location problem

  • Y Kochetov, D Ivanenko
  • Science Interfaces Series
  • 2005
Highly Influential
6 Excerpts

Discrete location problems benchmark library, http://www.math.nsc.ru/AP/benchmarks/english.html - last check of address: Jan

  • Y Kochetov
  • 2003
Highly Influential
4 Excerpts

Uncapacitated facility location problem library, http://www.mpi-inf.mpg.de/departments/d1/projects/benchmarks/UflLib/index.html last check of address: Jan

  • M Hoefer
  • 2002
Highly Influential
11 Excerpts

Similar Papers

Loading similar papers…