The Optimum Location of Multi-centres on a Graph

DOI10.1057/jors.1971.32zbMath0219.05069OpenAlexW1990753869MaRDI QIDQ5623709

Paolo Viola, Nicos Christofides

Publication date: 1971

Published in: Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1057/jors.1971.32

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Applications of graph theory to circuits and networks (94C15)

Related Items

LARGE SCALE NETWORK ARCHITECTURE SYNTHESIS: INTERACTIVE STRATEGY ⋮ Double bound method for solving the \(p\)-center location problem ⋮ Review, extension and prediction in emergency service siting models ⋮ On alternativep-center problems ⋮ The maximum reliability location problem and \(\alpha\)-reliable p-center problem: Derivatives of the probabilistic location set covering problem ⋮ Locational analysis ⋮ An algorithm to evaluate public transportation stops for minimizing passenger walking distance ⋮ Condorcet winner configurations of linear networks ⋮ A Mathematical Programming Model for Optimizing a Petroleum Network of Pipelines and Depots ⋮ Discrete Center Problems ⋮ Demand point aggregation for planar covering location models