Abstract
In this paper the uncapacitated location problem (ULP) with restriction on number of facilities is considered. The ULP generalizes the uncapacitated facility location problem and the p-Median problems. A hybrid genetic algorithm and tabu search (HGA-TS) is presented for solution of the problem. The genetic algorithm is based on random-key (RK) applied to sequencing problems. The tabu search (TS) is based on adaptive critical event TS (CETS). The RK component serves as a diversification generation within the CETS. Effectiveness of the heuristic is tested on benchmark problems available on the Internet and compared with a leading algorithm based on GRASP.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
