Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

An Experimental Comparison of Techniques for the Assignment of Facilities to Locations

An Experimental Comparison of Techniques for the Assignment of Facilities to Locations The optimal assignment of facilities to locations is a combinatorial problem that remains unsolved. None of the several optimal-producing procedures is computationally feasible for any but small problems. Three previously proposed heuristic techniques (craft, one by Hillier, one by Hillier and Connors) and one new one (Biased Sampling) are examined and experimentally compared for problems of from five departments to 30 departments. The new Biased Sampling procedure is seen to produce the best solutions but at relatively high computational cost. The Hillier-Connors procedure is especially interesting because it is considerably faster than craft and Biased Sampling and its solutions are only 2–6 per cent worse than Biased Sampling and only slightly worse than craft. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Operations Research INFORMS

An Experimental Comparison of Techniques for the Assignment of Facilities to Locations

24 pages

Loading next page...
 
/lp/informs/an-experimental-comparison-of-techniques-for-the-assignment-of-YEQuuuZKHp

References (4)

Publisher
INFORMS
Copyright
Copyright © INFORMS
Subject
Research Article
ISSN
0030-364X
eISSN
1526-5463
DOI
10.1287/opre.16.1.150
Publisher site
See Article on Publisher Site

Abstract

The optimal assignment of facilities to locations is a combinatorial problem that remains unsolved. None of the several optimal-producing procedures is computationally feasible for any but small problems. Three previously proposed heuristic techniques (craft, one by Hillier, one by Hillier and Connors) and one new one (Biased Sampling) are examined and experimentally compared for problems of from five departments to 30 departments. The new Biased Sampling procedure is seen to produce the best solutions but at relatively high computational cost. The Hillier-Connors procedure is especially interesting because it is considerably faster than craft and Biased Sampling and its solutions are only 2–6 per cent worse than Biased Sampling and only slightly worse than craft.

Journal

Operations ResearchINFORMS

Published: Feb 1, 1968

There are no references for this article.