The Complexity Analysis of the Inverse Center Location Problem
Journal of Global Optimization
The inverse 1-median problem on a cycle
Discrete Optimization
Discrete Optimization
Hi-index | 0.00 |
The inverse 1-median problem is concerned with modifying the weights of the customers at minimum cost such that a prespecified supplier becomes the 1-median of modified location problem. We first present the model of inverse 1-median problem on trees. Then we propose two algorithms to solve the problem under weighted l∞ norm with bound constraints on modifications. Based on the approach of the unbounded case, we devise a greedy-type algorithm which runs in O(n2) time, where n is the number of vertices. Based on the property of the optimal solution, we propose an O(n log n) time algorithm using the binary search.