Note on ‘Inverse minimum cost flow problems under the weighted Hamming distance’

Jiang et al. (2010) proposed an algorithm to solve the inverse minimum cost flow problems under the bottleneck-type weighted Hamming distance. In this note, it is shown that their proposed algorithm does not solve correctly the inverse problem in the general case due to some incorrect results in that article. Then, a new algorithm is proposed to solve the inverse problem in strongly polynomial time. The algorithm uses the linear search technique and solves a shortest path problem in each iteration.