On Solving Multifacility Location Problems using a Hyperboloid Approximation Procedure

Abstract

An iterative solution method is presented for solving multifacility location problems involving rectilinear and/or Euclidean distances. The iterative procedure is based on the use of an approximating function involving hyperboloids, which in the limit approach the cones in the original objective function. Given that the hyperboloid approximation procedure converges, it is shown to converge to the optimum solution. Computational experience with the procedure is described.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 104 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.