Some Results on Partial Inverse Combinatorial Optimization Problems

主 讲 人 ：李宪越    副教授

活动时间：09月18日15时30分    

地      点 ：理科群1号楼D-203室

讲座内容：

Givena combinatorial optimization problem P with weight function w and its partialsolution T' (contained in some feasible solutions), partial inverse problem onP is to find a new weight function w^* so that T' can be extended to an optimalsolution with respect to w^* and the difference between w and w^* can beminimized. In this report, I will introduce some results on partial inversecombinatorial optimization problems. Especially, I will focus on the partialinverse maximum spanning tree problem (PIMST) and introduce some new results onit.

主讲人介绍：

李宪越，兰州大学数学与统计学院副教授、博士。中国运筹学会数学规划分会和图论组合分会青年理事。主要从事组合优化、近似算法设计与分析和图论及其应用的研究，在组合优化反问题与部分反问题、无线网络的连通控制集及相关问题、网络斯坦纳树及相关问题和图标号等方面取得了一系列的研究成果。担任COCOA(2017-2019)，COCOON(2019)等国际会议程序委员会委员，并于2016-2018，连续3年担任了国家自然科学基金委员会数学天元基金全国“组合优化”研究生暑期学校助教。在Journal of Global Optimization, IEEE/ACM Transactionson Networking, IEEE Transactions on Mobile Computing, Journal of CombinatorialOptimization, Discrete Applied Mathematics, IEEE INFOCOM等相关领域权威期刊和顶级会议上发表学术论文近 30 篇，其中被 SCI 索引近20 篇。目前，主持并完成了国家自然科学基金委青年基金1项、数学天元基金青年项目1项，以项目组主要成员(前3名)的身份参与面上项目2项。

发布时间：2019-09-17 15:26:06