科研动态
当前位置: 首页 > 正文

学术报告:Cycle Mengerian Tournaments

发布日期:2021年07月04日 23:02 作者:晏卫根 访问量:

学术报告:Cycle Mengerian Tournaments

报告人:陈旭瑾 (中国科学院数学与系统研究所、研究员、博士生导师)

报告时间:202175日下午4:30

报告地点:理学院学术报告厅(章辉楼442

联系人:晏卫根 教授

报告摘要:Let T = (V, A) be a tournament with a nonnegative integral weight w(e) on each arc e. A subset F of arcs is called a feedback arc set if T \ F contains no cycles (directed). A collection C of cycles (with repetition allowed) is called a cycle packing if each arc e is used at most w(e) times by members of C. We call T cycle Mengerian if, for every nonnegative integral function w defined on A, the minimum total weight of a feedback arc set is equal to the maximum size of a cycle packing. In this talk, we will discuss the characterization that a tournament is cycle Mengerian if and only if it contains none of four Mobius ladders as a subgraph. (Joint work with Guoli Ding, Wenan Zang, and Qiulan Zhao.)

 

报告人简介: 陈旭瑾, 2004年获香港大学博士学位,现为中国科学院数学与系统科学研究院研究员。从事运筹学及相关领域的研究工作,主要研究兴趣和方向是组合优化的理论和应用,包括算法博弈论、网络优化、多面体组合等。2010年获中国运筹学会青年科技奖一等奖,2013年获首届国家优秀青年基金。担任Journal of Combinatorial Optimization》、《系统科学与数学》、《应用数学学报》编委。