组合优化逆问题和网络改进问题是近年来组合优化领域的一个研究热点，但关于瓶颈优化问题的相关理论研究结果却很少。本项目主要运用组合优化方法研究瓶颈优化逆问题和瓶颈网络改进问题。首先，对于瓶颈优化问题在赋权l1模和赋权Hamming距离下的逆问题，给出一般性的求解方法；然后，对于最小割在赋权Hamming距离下的逆问题，利用最小割的组合性质，设计组合优化方法；最后，对于多割的基于点的瓶颈网络改进问题，考

组合优化逆问题和网络改进问题是近年来组合优化领域的一个研究热点，但关于瓶颈网络优化问题的相关理论研究结果却很少。本项目主要运用组合优化方法研究瓶颈优化逆问题和瓶颈网络改进问题。 首先，对于一般形式的瓶颈网络优化问题，讨论了其在赋权l1模和四种赋权Hamming距离下的逆问题，将其转化为一些最小割问题进行求解，分别给出了适合于通用问题的求解方法。其次，对于多割的基于点的瓶颈网络改进问题，证明了其在一般有向图上是NP-困难和MaxSNP-困难的，并考虑了一些多项式时间可解的情况，设计了相应的强多项式时间算法。 本项目共完成论文四篇，得到的相关结果对于发展和完善瓶颈网络逆问题和改进问题的相关理论起到了一定的推动作用。