Inverse min-max spanning tree problem under the Weighted sum-type Hamming distance
The inverse optimization problem is to modify the weight (or cost, length, capacity and so on) such that a given feasible solution becomes an optimal solution. In this paper, we consider the inverse min-max spanning tree problem under the weighted sum-type Hamming distance. For the model considered, we present its combinatorial algorithm that runs in strongly polynomial times. (C) 2007 Elsevier B.V. All rights reserved.