On the Solution Value of the Continuous p-Center Location Problem on a Graph

DOI10.1287/MOOR.12.2.340MaRDI QIDQ3758534zbMATHOpenAlexFDO

Authors Arie Tamir

Publication date 1987

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/moor.12.2.340

zbMATH Keywords

graphnetwork locationEuler tourcontinuous p-center problemr- covering

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Inventory, storage, reservoirs (90B05)

Recommendations

• A finite algorithm for the continuousp-center location problem on a graph
• The continuousm-center problem on a network
• scientific article; zbMATH DE number 849074
• scientific article; zbMATH DE number 5205606
• The p-center location problem in an area
• A heuristic for the p-center problem in graphs
• An improved algorithm for the \(p\)-center problem on interval graphs with unit lengths
• The complete vertex \(p\)-center problem
• A new formulation and resolution method for the \(p\)-center problem
• scientific article; zbMATH DE number 4141774

Cited in

(10)

• A finite algorithm for the continuousp-center location problem on a graph
• Continuous facility location on graphs
• scientific article; zbMATH DE number 468643 (Why is no real title available?)
• A note on the \(p\)-center problem
• The absolute centre of a graph
• Fighting terrorism: how to position rapid response teams?
• On alternativep-center problems
• scientific article; zbMATH DE number 3961341 (Why is no real title available?)
• The continuous center set of a network
• Closed 3-stop center and periphery in graphs

This page was built for publication: On the Solution Value of the Continuous p-Center Location Problem on a Graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3758534)