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

DOI10.1287/MOOR.12.2.340MaRDI QIDQ3758534zbMATH OpenOpenAlexFDO

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

(11)

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

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)