An O(n) algorithm for the linear multiple choice knapsack problem and related problems
Information Processing Letters
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
Efficient parallel shortest-paths in digraphs with a separator decomposition
Journal of Algorithms
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
Shortest paths in digraphs of small treewidth. Part II: optimal parallel algorithms
ESA '95 Selected papers from the third European symposium on Algorithms
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
Minmax Regret Median Location on a Network Under Uncertainty
INFORMS Journal on Computing
Complexity of robust single facility location problems on networks with uncertain edge lengths
Discrete Applied Mathematics
Mathematical Programming: Series A and B
The Minmax Relative Regret Median Problem on Networks
INFORMS Journal on Computing
Improved algorithms for the minmax-regret 1-center and 1-median problems
ACM Transactions on Algorithms (TALG)
A note on the minmax regret centdian location on trees
Operations Research Letters
An O(nlogn) version of the Averbakh-Berman algorithm for the robust median of a tree
Operations Research Letters
Facility location problems with uncertainty on the plane
Discrete Optimization
Algorithmic results for ordered median problems
Operations Research Letters
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 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. Finally, we also extend the proposed methodology to other problems with order constraints, which are not necessarily convex.