Keyword: p-centre problem

Found 14 papers in total
Bee colony optimization for the p‐center problem
Bee colony optimization for the p‐center problem
2011,
Bee colony optimization (BCO) is a relatively new meta‐heuristic designed to...
An improved algorithm for the distance constrained p-center location problem with mutual communication on tree networks
An improved algorithm for the distance constrained p-center location problem with mutual communication on tree networks
2004,
In a recent article Averbakh and Berman present an O(p 3  + n 2 ) serial...
Rectilinear static and dynamic discrete 2-center problems
Rectilinear static and dynamic discrete 2-center problems
2000,
In this paper we consider several variants of the rectilinear discrete 2-center...
A note on the continuous p-defense-sum problem
A note on the continuous p-defense-sum problem
2000,
The continuous p -defense-sum problem consists of locating p facilities in a convex...
Location problems: From classical geometry to managerial decisions
Location problems: From classical geometry to managerial decisions
2000,
We sketch the development of location problems from the beginnings in the 17th century...
Asymptotically optimal aggregation for some unweighted p-center problems with rectilinear distances
Asymptotically optimal aggregation for some unweighted p-center problems with rectilinear distances
1996,
Consider the unweighted p -center problem with rectilinear distances. Suppose there...
A new assignment rule to improve seed points algorithms for the continuous k-center problem
A new assignment rule to improve seed points algorithms for the continuous k-center problem
1998,
Due to its complexity, the k -center problem cannot be solved exactly when the number...
A new heuristic approach for the P-median problem
A new heuristic approach for the P-median problem
1997,
The Euclidean p -median problem is concerned with the decision of the locations for...
Capacitated service and regional constraints in location-allocation modeling
Capacitated service and regional constraints in location-allocation modeling
1997,
Planning for the provision of services is complex. Location-allocation modeling has...
Location-allocation on a line with demand-dependent costs
Location-allocation on a line with demand-dependent costs
1996,
This paper extends the location-allocation formulation by making the cost charged to...
Error-bound driven demand point aggregation for the rectilinear distance p-center model
Error-bound driven demand point aggregation for the rectilinear distance p-center model
1996,
We present an algorithm for aggregating demand points for the rectilinear distance p...
The p-center location problem in an area
The p-center location problem in an area
1996,
The p- center problem seeks the location of p facilities. Each demand point receives...
The p-center problem in Rn with weighted Tchebycheff norms
The p-center problem in Rn with weighted Tchebycheff norms
1991,
In this paper, the p- center problem in R n is studied when distances are measured by...
On the k-center problem with many centers
On the k-center problem with many centers
1989,
Consider n points independently uniformly distributed in the unit square. Given , we...
Papers per page: