A polynomial time algorithm for a hemispherical minimax location problem

DOI10.1016/S0167-6377(98)00047-9MaRDI QIDQ1306369zbMATH OpenOpenAlexFDO

Authors V. Pereyra

Publication date 1999

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0167-6377(98)00047-9

zbMATH Keywords

polynomial time algorithmhemisphereequiweighted minimax locationgeodesic norm

Mathematics Subject Classification ID

Continuous location (90B85)

Recommendations

• Solution of an equiweighted minimax location problem on a hemisphere
• Spherical minimax location problem
• Polynomial algorithms for center location on spheres
• scientific article; zbMATH DE number 4204110
• A Solution to the Weber Location Problem on the Sphere

Cites work

• scientific article; zbMATH DE number 4123493 (Why is no real title available?)
• scientific article; zbMATH DE number 232497 (Why is no real title available?)
• An Efficient Geometric Solution to the Minimum Spanning Circle Problem
• An algorithm for Weber's problem on the sphere
• Constrained Large-Region Multifacility Location Problems
• Domain Approximation Method for Solving Multifacility Location Problems on a Sphere
• Efficient Algorithms for the (Weighted) Minimum Circle Problem
• Facility Location on a Sphere
• Location Dominance on Spherical Surfaces
• Minimax and maximin facility location problems on a sphere
• Optimal location on a sphere
• Solution of an equiweighted minimax location problem on a hemisphere
• Spherical minimax location problem
• Spherical minimax location problem using the Euclidean norm: Formulation and optimization
• Technical Note—On Location Dominance on Spherical Surfaces

Cited in

(4)

• Polynomial algorithms for parametric minquantile and maxcovering planar location problems with locational constraints
• Solving convex location problems with gauges in polynomial time
• scientific article; zbMATH DE number 232497 (Why is no real title available?)
• Spherical minimax location problem

This page was built for publication: A polynomial time algorithm for a hemispherical minimax location problem

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