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}
}
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