𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Properties of a multifacility location problem involving euclidian distances

✍ Scribed by Richard L. Francis; A. Victor Cabot

Publisher
John Wiley and Sons
Year
1972
Tongue
English
Weight
860 KB
Volume
19
Category
Article
ISSN
0894-069X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A note on solving multifacility location
A note on solving multifacility location problems involving euclidean distances
✍ Henrik Juel πŸ“‚ Article πŸ“… 1982 πŸ› John Wiley and Sons 🌐 English βš– 121 KB

## Abstract This note considers a recently proposed solution method for a multifacility location problem. It is shown that the method does not always produce an optimal solution.

A Characterization of Minimizable Metric
A Characterization of Minimizable Metrics in the Multifacility Location Problem
✍ Hans-JΓΌrgen Bandelt; Victor Chepoi; Alexander V. Karzanov πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 143 KB

In the minimum 0-extension problem (a version of the multifacility location problem), one is given a metric m on a subset X of a finite set V and a non-negative function c on the unordered pairs of elements of V . The objective is to find a semimetric m on V that minimizes the inner product c β€’ m ,