loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
24 th. EUROMICRO Conference Volume 2 (EUROMICRO'98)
Genetic Algorithm with Multistart Search for the p-Hub Median Problem
Västerås, Sweden
August 25-August 27
ISBN: 0-8186-8646-4
Melquíades Pérez, Universidad de La Laguna
Francisco Almeida, Universidad de La Laguna
J. Marcos Moreno-Vega, Universidad de La Laguna
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 Algorithms and 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.
Citation:
Melquíades Pérez, Francisco Almeida, J. Marcos Moreno-Vega, "Genetic Algorithm with Multistart Search for the p-Hub Median Problem," euromicro, vol. 2, pp.20702, 24 th. EUROMICRO Conference Volume 2 (EUROMICRO'98), 1998
Usage of this product signifies your acceptance of the Terms of Use.