报告题目： PCI Planning Problem and Distance Colouring of Graphs

报告时间：2017年12月16日下午3:00-6:00

报告地点：数学与统计学院金融实验室

报告人：中国科学院大学 高随祥 教授

报告摘要：

This report introduces the PCI planning problem，and describes the work of solving the problem by using the distance colouring of the graph, where the cells correspond to nodes, the relationship between neighbors correspond to edges in graph and the values of PCI regard as colors. The research status of distance colouring is reviewed. Meanwhile, in view of the actual application scene, the PCI planning problem with synthetically considering the conflicts, the confusion and the mod3 interference is ultimately transformed as a quadratic programming model, and a heuristic algorithm to solve this problem is proposed.

专家简介：

高随祥，1987年研究生毕业于郑州大学数学系，1998在中国科学院应用数学研究所获理学博士学位。现为中国科学院大学教授、博士生导师；中国科学院大学党委副书记、纪委书记；中国数学会常务理事、中国运筹学会常务理事、中国工业与应用数学会图论组合及应用专业委员会主任。主要从事的研究方向有：通信网络优化模型及算法，组合最优化算法设计与分析，大数据分析方法及其应用。已在国内外核心期刊发表学术论文90余篇，主持和参与国家科研项目和横向研究课题10余项，获得国家专利7项。研究成果“GSM/TD-SCDMA双网融合高精度无线网络规划算法及系统应用”获中国运筹学会“中国运筹学应用奖”一等奖、广东省科学技术三等奖、国际运筹学会“运筹学进展”最终提名奖，并在中国移动通信系统得到推广应用。高随祥教授曾获宝钢教育基金优秀教师奖，中国科学院“朱李月华”优秀教师奖。编著的研究生教材《图论与网络流理论》被评为北京市精品教材。