双权网络中一些组合结构和限制性增广优化问题及其应用

双权网络中的组合结构是网络理论研究的重要问题之一，在组合优化和其它学科分支中有广泛的应用。科学技术的进步极大地促进了图论、组合优化与其它学科的交叉，组合算法理论作为其应用基础倍受重视，已成为研究的热点之一。实际应用与理论研究中的一些基本问题常能转化为双权网络中好的组合结构和相关的优化问题。本项目将着重研究双权网络中的组合结构和限制性增广优化问题及其变种优化问题，借助于图论与组合优化理论建立相应的数学模型，利用相关的数学工具与技巧来设计实用的组合算法，分析其计算复杂性，利用这些方法与技巧解决经济金融工程中资金流的离散优化问题和其它相关离散优化问题。本项目属于图论、组合优化和经济金融学的交叉领域，在国际上是一个前沿研究方向。预期成果，将寻找一些新的方法与技巧，瞄准国际上与其相关的前沿课题进行研究，获得一批高质量的创新性研究成果，培养组合算法理论与经济金融工程方面的人才，完善科学研究梯队。