Performance of an add-drop-interchange heuristic for the capacitated facility location problem
AbstractIn this article, we present a heuristic method for solving instances of the capacitated facility location problem. In the method, first, a linear programming relaxation, a transportation problem, is solved to obtain an initial solution. This also gives a lower bound of an optimal solution of the capacitated facility location problem instance. The initial solution is improved in subsequent iterations. In each iteration all possible single-exchange add, drop or interchange of the facilities are considered. Without solving the resultant transportation problems exactly, an approximate method is used for the purpose. Some asymptotic conditions when the method would give an optimal solution are given. Average performance of the method, with respect to the quality of the solutions, has been investigated with benchmark and random instances of the problem. An optimal solution is obtained for most of the benchmark instances. For random instances also, performance of the method is satisfactory.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoArticle provided by Inderscience Enterprises Ltd in its journal Int. J. of Applied Management Science.
Volume (Year): 1 (2009)
Issue (Month): 4 ()
Contact details of provider:
Web page: http://www.inderscience.com/browse/index.php?journalID=286
capacitated facility location problem; CFLP; heuristics; facilities location.;
You can help add them by filling out this form.
reading list or among the top items on IDEAS.Access and download statisticsgeneral information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Graham Langley).
If references are entirely missing, you can add them using this form.