Convex Location Problems on Tree Networks

Abstract

This paper studies problems of finding optimal facility locations on an imbedding of a finite, undirected network having positive arc lengths. We establish that a large class of such problems is convex, in a well defined sense, for all choices of the data if and only if the network is a tree. A number of useful properties of related convex functions end convex sets are identified.

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 — 95 citations exist upstream.

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