Azarbaijan Shahid Madani UniversityCommunications in Combinatorics and Optimization2538-21284120190601On the inverse maximum perfect matching problem under the bottleneck-type Hamming distance35461380410.22049/cco.2018.26231.1087ENJavadTayyebiBirjand university of technology0000-0002-7559-3870Journal Article20180518Given an undirected network $G(V,A,c)$ and a perfect matching $M$ of $G$, the inverse maximum perfect matching problem consists of modifying minimally the elements of c so that M becomes a maximum perfect matching with respect to the modified vector. In this article, we consider the inverse problem when the modifications are measured by the weighted bottleneck-type Hamming distance. We propose an algorithm based on the binary search technique for solving the problem. Our proposed algorithm has a better time complexity than the one presented in [13]. We also study the inverse assignment problem as a special case of the inverse maximum perfect matching problem in which the network is bipartite and present an efficient algorithm for solving the problem. Finally, we compare the algorithm with those presented in the literature.http://comb-opt.azaruniv.ac.ir/article_13804_dbb06f4741821880df74fe3c9cca70f8.pdf