An Algorithm for the p-Center Problem in the Plane

DOI10.1287/TRSC.19.3.235MaRDI QIDQ3748028zbMATH OpenOpenAlexFDO

Authors James Vijay

Publication date 1985

Published in Transportation Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/trsc.19.3.235

zbMATH Keywords

computational resultsfacility locationm demand pointsp facilitiesp-center problem in the planerectilinear normsurface of a sphereweighted case

Mathematics Subject Classification ID

Inventory, storage, reservoirs (90B05)

Recommendations

• On the rectangularp-center problem
• scientific article; zbMATH DE number 219845
• The p-Centre Problem-Heuristic and Optimal Algorithms
• A note on the m-center problem with rectilinear distances
• The p-center location problem in an area

Cited in

(43)

• Layout of facilities with some fixed points
• Polynomial algorithms for restricted Euclidean p-centre problems
• Some personal views on the current state and the future of locational analysis
• A new assignment rule to improve seed points algorithms for the continuous \(k\)-center problem
• A p-center grid-positioning aggregation procedure
• An algorithm for finding the Chebyshev center of a convex polyhedron
• A near-linear algorithm for the planar 2-center problem
• An efficient algorithm for the single facility location problem with polyhedral norms and disk-shaped demand regions
• Speeding up the optimal method of Drezner for the \(p\)-centre problem in the plane
• Dominant, an algorithm for the \(p\)-center problem.
• More planar two-center algorithms
• An elliptical cover problem in drone delivery network design and its solution algorithms
• Optimal algorithms for the \(\alpha\)-neighbor \(p\)-center problem
• The minimum equitable radius location problem with continuous demand
• Simple \(O(n \log^{2} n)\) algorithms for the planar 2-center problem
• The 1-center problem in the plane with independent random weights
• Locating a central hunter on the plane
• An efficient algorithm for the Euclidean \(r\)-centrum location problem
• scientific article; zbMATH DE number 1629847 (Why is no real title available?)
• Fixed-parameter algorithms for ( k , r )-center in planar graphs and map graphs
• THE ALIGNED K-CENTER PROBLEM
• scientific article; zbMATH DE number 2185624 (Why is no real title available?)
• An Algorithm for the Single Facility Location Problem Using the Jaccard Metric
• scientific article; zbMATH DE number 5667431 (Why is no real title available?)
• The P-Centroid Problem on an Inclined Plane
• scientific article; zbMATH DE number 4059089 (Why is no real title available?)
• The p-center location problem in an area
• scientific article; zbMATH DE number 1253060 (Why is no real title available?)
• A fast algorithm for locating supplying center on a lattice
• Polynomial algorithms for center location on spheres
• scientific article; zbMATH DE number 219845 (Why is no real title available?)
• On the rectangularp-center problem
• OPTIMAL FACILITY LOCATION UNDER VARIOUS DISTANCE FUNCTIONS
• Maximizing the minimum cover probability by emergency facilities
• scientific article; zbMATH DE number 232388 (Why is no real title available?)
• Algorithms for center and Tverberg points
• Continuous center problems
• A faster algorithm for the constrained minimum covering circle problem to expedite solving p‐center problems in an irregularly shaped area with holes
• On solving the planar k-centrum problem with Euclidean distances
• A simple heuristic for the p-centre problem
• The \(K\)-connection location problem in a plane
• A note on the m-center problem with rectilinear distances
• New relaxation-based algorithms for the optimal solution of the continuous and discrete \(p\)-center problems

This page was built for publication: An Algorithm for the p-Center Problem in the Plane

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