A Constructive Method and a Guided Hybrid GRASP for the Capacitated Multi-Source Weber Problem in the Presence of Fixed Cost. Issue 2 (June 2015)

• Record Type: Journal Article
• Authors: Luis, Martino; Salhi, Said; Nagy, Gábor
• Is Part Of: Journal of algorithms & computational technology. Volume 9:Issue 2(2015)
• Page Start: 215
• Page End: 232
• Publication Date: 2015-06
• Subjects: Continuous location -- capacitated location -- heuristics -- GRASP -- facility fixed cost; Computer algorithms -- Periodicals; Numerical calculations -- Periodicals; Computer algorithms; Numerical calculations; Periodicals; 518.1
• DOI: 10.1260/1748-3018.9.2.215
• Languages: English
• ISSNs: 1748-3018

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.