loading...
A GRASP Algorithm for the Connected Facility Location Problem
July 28-August 01
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SAINT.2008.642008 International Symposium on Appli ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Alessandro Tomazic, Ivana Ljubic, "A GRASP Algorithm for the Connected Facility Location Problem," Applications and the Internet, IEEE/IPSJ International Symposium on, pp. 257-260, 2008 International Symposium on Applications and the Internet, 2008.
 
 
BibTex
x
 
@article{ 10.1109/SAINT.2008.64,
author = {Alessandro Tomazic and Ivana Ljubic},
title = {A GRASP Algorithm for the Connected Facility Location Problem},
journal ={Applications and the Internet, IEEE/IPSJ International Symposium on},
volume = {0},
year = {2008},
isbn = {978-0-7695-3297-4},
pages = {257-260},
doi = {http://doi.ieeecomputersociety.org/10.1109/SAINT.2008.64},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Applications and the Internet, IEEE/IPSJ International Symposium on
TI - A GRASP Algorithm for the Connected Facility Location Problem
SN - 978-0-7695-3297-4
SP257
EP260
A1 - Alessandro Tomazic,
A1 - Ivana Ljubic,
PY - 2008
KW - GRASP
KW - Connected Facility Location
VL - 0
JA - Applications and the Internet, IEEE/IPSJ International Symposium on
ER -
 
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.
Index Terms:
GRASP, Connected Facility Location
Citation:
Alessandro Tomazic, Ivana Ljubic, "A GRASP Algorithm for the Connected Facility Location Problem," saint, pp.257-260, 2008 International Symposium on Applications and the Internet, 2008
Usage of this product signifies your acceptance of the Terms of Use.