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

Christopher E. Nugent, Thomas E. Vollmann and John Ruml
Additional contact information
Christopher E. Nugent: Dartmouth College, Hanover, New Hampshire
Thomas E. Vollmann: Dartmouth College, Hanover, New Hampshire
John Ruml: Dartmouth College, Hanover, New Hampshire

Operations Research, 1968, vol. 16, issue 1, 150-173

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 .

Date: 1968
References: Add references at CitEc
Citations: View citations in EconPapers (34)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.16.1.150 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:16:y:1968:i:1:p:150-173

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().