Genetic Algorithm with Multistart Search for the p-Hub Median Problem

  • Authors:
  • Melquíades Pérez;Francisco Almeida;J. Marcos Moreno-Vega

  • Affiliations:
  • -;-;-

  • Venue:
  • EUROMICRO '98 Proceedings of the 24th Conference on EUROMICRO - Volume 2
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Location-Allocation problem consists of finding the best selection of points to open facilities at them (location) and the way for serving the users (allocatio). In most cases these problems result to be NP-hard problems. For this reason, the heuristic approaches constitutes suitable tools to solve the problems. Two well known heuristic techniques are the Genetic Algorithmsand the MultiStart Search. In this paper we consider a hybrid algorithm that comparing it with other classical techniques as the Tabu Search. The technique could be easily applied to other NP-hard problems.