The Complexity Analysis of the Inverse Center Location Problem
Journal of Global Optimization
Constrained Inverse Minimum Spanning Tree Problems under the Bottleneck-Type Hamming Distance
Journal of Global Optimization
Inverse constrained bottleneck problems under weighted l∞ norm
Computers and Operations Research
Constrained inverse min---max spanning tree problems under the weighted Hamming distance
Journal of Global Optimization
Hi-index | 0.00 |
The bottleneck optimization problem is to find a feasible solution that minimizes the bottleneck cost. In this paper, we consider the inverse bottleneck optimization problems with bound constraints on modification under weighted l1 norm, weighted sum-Hamming distance and weighted bottleneck-Hamming distance. That is, given a feasible solution F*, we aim to modify the cost function under some measure such that F* becomes an optimal solution to the bottleneck optimization problem. We show that the inverse problem under weighted l1 norm and weighted sum-Hamming distance can be reduced to O(m) minimum cut problems, while the inverse problem under weighted bottleneck-Hamming distance can be reduced to O(logm) cut feasibility problems, where m = |E|.