学术活动

当前位置:首页>>学术活动

Some Results on Partial Inverse Combinatorial Optimization Problems

主 讲 人 :李宪越    副教授

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

地      点 :数信学院D-203室

讲座内容:

Given a combinatorialoptimization problem P with weight function w and its partial solution T'(contained in some feasible solutions), partial inverse problem on P is to finda new weight function w^* so that T' can be extended to an optimal solutionwith respect to w^* and the difference between w and w^* can be minimized. Inthis report, I will introduce some results on partial inverse combinatorialoptimization problems. Especially, I will focus on the partial inverse maximumspanning tree problem (PIMST) and introduce some new results on it.

主讲人介绍:

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