逆优化问题研究的是如何改变原问题中的权参数,使得某些给定的解是问题在新的权参数下的最优解,且使总的改造费用尽可能少,作为逆优化问题中相对较新的一个分支,哈明距离下的网络逆问题具有较大的理论研究及实际应用价值,此文首先介绍了逆优化问题和哈明距离下的网络逆问题以及它们的应用,然后详细介绍了哈明距离下的网络逆问题的研究动态及使用的研究方法.最后给出了该领域中的一些值得研究的问题.
The inverse optimization problems focus on how to change the weight parameters of the original optimization problems such that some given solutions become optimum under the new weight parameters and the total modification cost is minimized.As a relatively new branch in the inverse optimization area,inverse network optimization problems under Hamming distance have been shown to be theoretically interesting and practically useful. In the paper the inverse optimization problem and inverse network optimization problems under Hamming distance with their application are introduced and the results and the research methods of inverse network optimization problems under Hamming distance are reviewed in detail. In the end ,some open problems in this field are given.