State of the Art--Location on Networks: A Survey. Part II: Exploiting Tree Network Structure

The discussion of the fundamental p -center and p -median problems in Part I of this paper provides the basis for the work surveyed in Part II. Part II deals with the minimax and minisum location problems with mutual communication, location problems involving multiple objectives, the distance constr...

Full description

Saved in:
Bibliographic Details
Published in:Management science 1983-04, Vol.29 (4), p.498-511
Main Authors: Tansel, Barbaros C, Francis, Richard L, Lowe, Timothy J
Format: Article
Language:English
Subjects:
Algorithms
Communication
Decomposition
equipment planning: location
Euclidean space
facilities
facilities/equipment planning: location
Linear programming
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The discussion of the fundamental p -center and p -median problems in Part I of this paper provides the basis for the work surveyed in Part II. Part II deals with the minimax and minisum location problems with mutual communication, location problems involving multiple objectives, the distance constraints problem and problems involving the location of paths. In addition, convexity issues in network location problems are discussed. Virtually all of this work exploits network structure. Specifically it is based on the assumption that the network is a tree. The conclusion section gives a brief discussion of the state of the art and of current trends in network location research.
ISSN:0025-1909
1526-5501
DOI:10.1287/mnsc.29.4.498