Highly Influenced

# A GRASP Algorithm for the Connected Facility Location Problem

@article{Tomazic2008AGA, title={A GRASP Algorithm for the Connected Facility Location Problem}, author={Alessandro Tomazic and Ivana Ljubic}, journal={2008 International Symposium on Applications and the Internet}, year={2008}, pages={257-260} }

- Published 2008 in 2008 International Symposium on Applications and…
DOI:10.1109/SAINT.2008.64

We apply a greedy randomized adaptive search procedure (GRASP) to solve the connected facility location problem heuristically. Diversification property is assured by applying a randomized greedy algorithm to construct feasible solutions in a multi-start fashion. Intensification elements are guaranteed due to two facility-based local search techniques. The computational study is conducted on a parameterized set of randomly generated benchmark instances. The obtained results reflect the quality… CONTINUE READING