Universiti Teknologi Malaysia Institutional Repository

A perturbation-based heuristic for the capacitated multisource weber problem

Zainuddin, Zaitul Marlizawati and Salhi, S. (2007) A perturbation-based heuristic for the capacitated multisource weber problem. European Journal of Operational Research, 179 (3). pp. 1194-1207. ISSN 0377-2217

[img]
Preview
PDF
612kB

Official URL: http://dx.doi.org/10.1016/j.ejor.2005.09.050

Abstract

This paper proposes a perturbation-based heuristic for the capacitated multisource Weber problem. This procedure is based on an effective use of borderline customers. Several implementations are considered and the two most appropriate are then computationally enhanced by using a reduced neighbourhood when solving the transportation problem. Computational results are presented using data sets from the literature, originally used for the uncapacitated case, with encouraging results

Item Type:Article
Uncontrolled Keywords:Capacitated; location-allocation; continuous space; heuristics
Subjects:Q Science > QA Mathematics
Divisions:Civil Engineering
ID Code:8780
Deposited By: Ms Zalinda Shuratman
Deposited On:12 May 2009 08:43
Last Modified:14 Mar 2017 08:24

Repository Staff Only: item control page