优化算法及其应用成员：肖运海、王涛、王治国、宋晓新
简介：图论及其应用是应用数学的又一主流方向。在实际中，将庞大复杂的工程系统和管理问题用图描述，可以解决许多工程设计和管理决策的最优化问题。图论的应用已广泛渗透于物理学、化学、控制论、信息论、科学管理、计算机科学等领域。中科院、清华大学等已有大批学者从事该领域研究，在实际中得到了成功的应用。
本学科点主要研究图的带宽问题以及匹配理论，在图的导出匹配方面研究图的导出匹配的扩张，图的导出匹配与完美匹配的结构性质。近年来，研究成果发表在《数学研究》等杂志上，并被《mathematical reviews》收录，长期与北京大学、清华大学等高校和科研机构保持联系，经常进行学术交流工作。