An O(n) algorithm for the linear multiple choice knapsack problem and related problems
Information Processing Letters
Improved complexity bounds for center location problems on networks by using dynamic data structures
SIAM Journal on Discrete Mathematics
Obnoxious facility location on graphs
SIAM Journal on Discrete Mathematics
An O(mn) algorithm for the 1-maximin problem on a network
Computers and Operations Research
LEDA: a platform for combinatorial and geometric computing
LEDA: a platform for combinatorial and geometric computing
Communications of the ACM
Computing a maxian point of a simple rectilinear polygon
Operations Research Letters
Computers and Industrial Engineering
Hi-index | 0.01 |
The problem of locating an undesirable facility on a network with n nodes and m edges so as to maximize its total weighted distance to all nodes is addressed. We propose a new upper bound to the problem. Likewise, we develop a new algorithm in O(mn) time which dynamically updates this new upper bound. Computational results on low and high dense networks, as well as planar networks, are presented.