Luis, Martino and Salhi, Said and Nagy, Gabor (2015) A constructive method and a guided hybrid GRASP for the capacitated multi-source Weber problem in the presence of fixed cost. Journal of Algorithms & Computational Technology, 9 (2). pp. 215-232. ISSN 1748-3018

Preview

PDF Download (691kB) | Preview

Abstract

This paper presents a new variant of the capacitated multi-source Weber problem that introduces fixed costs for opening facilities. Three types of fixed costs are considered and experimented upon.A guided constructive heuristic scheme based on the concept of restricted regions and a greedy randomized adaptive search procedure (GRASP) are proposed.The four known data sets in the literature, typically used for the uncapacitated multi-source Weber problem, are adapted by adding capacities and facility fixed costs and used as a platform to assess the performance of our proposed approaches.Computational results are provided and some research avenues highlighted.

Item Type:	Article
Uncontrolled Keywords:	Continuous location, capacitated location, heuristics, GRASP, facility fixed cost.
Subjects:	Q Science > QA Mathematics > QA76 Computer software
Divisions:	Othman Yeop Abdullah Graduate School of Business
Depositing User:	Dr. Martino Luis
Date Deposited:	22 Aug 2016 07:33
Last Modified:	22 Aug 2016 07:33
URI:	https://repo.uum.edu.my/id/eprint/18604

Actions (login required)

View Item