Quotation Tomazic, Alessandro, Lubic, I.. 2008. A GRASP Algorithm for the Connected Facility Location Problem. In International Symposium on Applications and the Internet. SAINT 2008., Hrsg. IEEE, 257-260. Turku:


RIS


BibTeX

Abstract

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 of the proposed approach with respect to both, the quality of solutions and the computational effort, by comparison with lower bounds obtained from a branch-and-cut framework.

Tags

Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation WU
Type of publication Contribution to conference proceedings
Language English
Title A GRASP Algorithm for the Connected Facility Location Problem
Title of whole publication International Symposium on Applications and the Internet. SAINT 2008.
Editor IEEE
Page from 257
Page to 260
Location Turku
Year 2008
ISBN 978-0-7695-3297-

Associations

People
Tomazic, Alessandro (Former researcher)
External
Lubic, I.
Organization
Institute for Statistics and Mathematics IN (Details)
Google Scholar: Search