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

DOI10.1287/MOOR.12.2.340zbMATH Open0621.90025OpenAlexW2104228215MaRDI QIDQ3758534FDOQ3758534

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

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 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)

Cited In (7)

• The absolute centre of a graph
• Title not available (Why is that?)
• Fighting terrorism: how to position rapid response teams?
• Title not available (Why is that?)
• On alternativep-center problems
• The continuous center set of a network
• 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)