Slowing down sorting networks to obtain faster sorting algorithms
Journal of the ACM (JACM)
On the solution value of the continuous P-center location problem on a graph
Mathematics of Operations Research
Off-line maintenance of planar configurations
Journal of Algorithms
Faster shortest-path algorithms for planar graphs
Journal of Computer and System Sciences - Special issue: 26th annual ACM symposium on the theory of computing & STOC'94, May 23–25, 1994, and second annual Europe an conference on computational learning theory (EuroCOLT'95), March 13–15, 1995
Applying Parallel Computation Algorithms in the Design of Serial Algorithms
Journal of the ACM (JACM)
The k-centrum multi-faculty location problem
Discrete Applied Mathematics
Aggregation Error Bounds for a Class of Location Models
Operations Research
Mathematical Programming: Series A and B
Hedging Uncertainty: Approximation Algorithms for Stochastic Optimization Problems
Mathematical Programming: Series A and B
Hi-index | 0.00 |
We consider the single facility ordered median location problem with uncertainty in the parameters (weights) defining the objective function. We study two cases. In the first case the uncertain weights belong to a region with a finite number of extreme points, and in the second case they must also satisfy some order constraints and belong to some box, (convex case). To deal with the uncertainty we apply the minimax regret approach, providing strongly polynomial time algorithms to solve these problems.