Introduction to algorithms
The Complexity Analysis of the Inverse Center Location Problem
Journal of Global Optimization
Data Structures and Algorithms in C++
Data Structures and Algorithms in C++
Inverse bottleneck optimization problems on networks
AAIM'06 Proceedings of the Second international conference on Algorithmic Aspects in Information and Management
The inverse 1-median problem on a cycle
Discrete Optimization
Discrete Optimization
Inverse 1-median problem on trees under weighted l∞norm
AAIM'10 Proceedings of the 6th international conference on Algorithmic aspects in information and management
Discrete Applied Mathematics
Hi-index | 0.00 |
This paper considers the inverse 1-center location problem with edge length augmentation on a tree network T with n + 1 vertices. The goal is to increase the edge lengths at minimum total cost subject to given modification bounds such that a predetermined vertex s becomes an absolute 1-center under the new edge lengths. Using a set of suitably extended AVL-search trees we develop a combinatorial algorithm which solves the inverse 1-center location problem with edge length augmentation in O(n log n) time. Moreover, it is shown that the problem can be solved in O(n) time if all the cost coefficients are equal.