Speeding up the optimal method of Drezner for the \(p\)-centre problem in the plane
type: Item
instance of: scholarly article
title: Speeding up the optimal method of Drezner for the \(p\)-centre problem in the plane
zbMATH Open document ID: 1394.90383
author: Becky Callaghan
author: Said Salhi
author: Gábor Nagy
published in: European Journal of Operational Research
publication date: 2018-05-24T00:00:00Z
Mathematics Subject Classification ID: 90B80
Mathematics Subject Classification ID: 90B85
Mathematics Subject Classification ID: 90C59
Mathematics Subject Classification ID: 90C60
zbMATH DE Number: 6872962
zbMATH Keywords: location
zbMATH Keywords: \(p\)-centre problem
zbMATH Keywords: continuous space
zbMATH Keywords: \(Z\)-maximal circles
zbMATH Keywords: optimal algorithm
describes a project that uses: TSPLIB
MaRDI profile type: Publication
full work available at URL: j.ejor.2016.08.038
OpenAlex ID: W2513572874
cites work: New algorithms for \(k\)-center and extensions
cites work: Dominant, an algorithm for the \(p\)-center problem.
cites work: New relaxation-based algorithms for the optimal solution of the continuous and discrete \(p\)-center problems
cites work: A relaxation-based algorithm for solving the conditional \(p\)-center problem
cites work: Optimal algorithms for the \(\alpha\)-neighbor \(p\)-center problem
cites work: Q3793913
cites work: Q4695785
cites work: Heuristic Methods for Location-Allocation Problems
cites work: The p-Centre Problem-Heuristic and Optimal Algorithms
cites work: Continuous Center Problems
cites work: A new formulation and resolution method for the \(p\)-center problem
cites work: The continuous \(p\)-centre problem: an investigation into variable neighbourhood search with memory
cites work: Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems
cites work: Robust weighted vertex \(p\)-center model considering uncertain data: an application to emergency management
cites work: On the Complexity of Some Common Geometric Location Problems
cites work: The m-Center Problem
cites work: Solving two location models with few facilities by using a hybrid heuristic: a real health resources case
cites work: Q3147657
cites work: Solving the continuous space p-centre problem: planning application issues
DOI: 10.1016/J.EJOR.2016.08.038
Recommended article: Drezner's exact method for the continuous \(p\)-centre problem revisited
Recommended article: An Algorithm for the p-Center Problem in the Plane
Recommended article: On the complexity of the \((r|p)\)-centroid problem in the plane
Recommended article: An optimal approximation algorithm for the rectilinear m-center problem
Recommended article: Q4242386
Recommended article: A near-linear algorithm for the planar 2-center problem
Recommended article: A near-linear algorithm for the planar segment-center problem
Recommended article: A new formulation and resolution method for the \(p\)-center problem
Recommended article: A new alternating heuristic for the (r | p)–centroid problem on the plane
description: scientific article; zbMATH DE number 6872962