网络选址的逆问题和改进问题

随着社会进步和经济发展，原有公共设施已不能满足人们需要，通过调整边的权值，使原有设施以尽可能小的费用满足一定的条件，这就产生了一类网络选址的逆问题和改进问题，这类问题有着深刻的应用背景和广泛的发展前景。. 本项目针对一些尚未解决的网路选址逆问题和改进问题，分析其在一般图和某些特殊图（比如树、圈等）上的计算复杂性，结合网络选址问题和各种度量模的性质特点，设计相应的近似算法或者多项式时间算法。具体问题包括：在赋权l无穷模和赋权Hamming距离下的网络选址逆问题和第二类改进问题；在离散型和连续型点改进模型下的第一类和第二类改进问题,以及最小割在赋权sum-Hamming距离下的逆问题。这些问题中的大多数都是文献中从未考虑过的问题，是对此领域的崭新探索，有利于对网络选址问题进行更加全面而透彻的分析，对于发展和完善网络选址逆问题和改进问题的理论有着深远的意义。