图论中一些组合结构和优化问题及其应用

各领域科学技术的进步极大地促进了离散数学、信息科学、理论计算机科学和生命科学的发展与交叉，图论和组合算法理论作为它们的基础核心倍受研究者的高度重视，已成为研究的热点之一。而现实和科学研究中的一些基本问题能够归结为图论中一些组合结构和相关的优化问题。本项目将着重研究图论中一些组合结构、信息传播优化问题、生物信息学中的进化树问题和其它相关优化问题，主要从图论和组合理论角度来建立相应的数学模型，利用图论、组合算法理论和理论计算机科学的方法与技巧，分析和设计算法来解决这些问题，并分析其复杂性。本项目属于图论、组合最优化、理论计算机和生物信息学的交叉领域，是国际上的一个前沿研究方向。预期成果，将寻找一些新的方法与技巧，瞄准国际上与其相关的前沿课题进行研究，争取获得一批高质量的研究成果，培养图论和组合算法理论的人才，完善学术梯队，为云南省和西部地区的经济建设贡献我们的知识与智慧。