An improved heuristic for the uncapacitated facility location problem

An improved heuristic for the uncapacitated facility location problem

0.00 Avg rating0 Votes
Article ID: iaor20063084
Country: United States
Volume: 8
Issue: 2
Publication Date: Jun 2001
Journal: International Journal of Industrial Engineering
Authors:
Keywords: heuristics
Abstract:

In this paper, the incapacitated facility location problem is considered. An improved heuristic for solving this problem is proposed. The algorithm is tested on some standard test problems taken from literature and its performance is compared with the known optimal solutions. Computational results show that the proposed algorithm produces optimal solutions in 25 out of 32 test problems, and it is very efficient in terms of time compared to existing algorithms in the literature. Its average percentage deviation from optimal is only 0.095%.

Reviews

Required fields are marked *. Your email address will not be published.