题目一:A polyhedral study of frustration index problems
内容简介:In signed graphs, each edge is labeled as either positive or negative, capturing the polarity of a relationship. A signed (sub)graph is balanced if the vertices can be divided into two subsets such that negative edges exist only between the two subsets. In this talk, we consider the frustration index problem (FIP) which asks to find the minimum number of edges whose removal makes the resultant subgraph balanced. We present a new integer programming (IP) formulation for the FIP and provide an in-depth investigation of the structure of the underlying polytope. In particular, we show that any facet of the related polytopes, induced by subgraphs of the signed graph, can also define a facet of the underlying polytope of the IP formulation. As an application, we consider the polytopes induced by the structured subgraphs—unbalanced cycles—and develop a class of strong facet-defining inequalities. Moreover, we show that the proposed unbalanced cycle inequalities can be separated using an exact polynomial-time algorithm. Finally, computational results on a testbed of 1513 FIP instances demonstrate the strength of the proposed unbalanced cycle inequalities in substantially strengthening the linear programming relaxation of the IP formulation and improving the overall performance of a state-of-the-art IP solver.
报告人:陈伟坤
报告人简介:北京理工大学数学与统计学院特别副研究员,硕士生导师。2019年在中国科学院数学与系统科学研究院获得博士学位。主要研究兴趣是整数规划理论、算法与软件及其在无线通信、物流等领域中的应用。现为中国运筹学会算法与软件分会常务理事,中国运筹学会数学规划分会青年理事,在SIAM J. Optim., Eur. J. Oper. Res., ACM Trans. Math. Softw., IEEE J. Sel. Areas Commun., IEEE Trans. Signal Process., IEEE Trans. Netw. Service Manag.等杂志发表数篇学术论文。2018年获得中国运筹学会“科学技术奖运筹应用奖”,2020年获得中国科学院“中国科学院优秀博士学位论文”。担任《Journal of Global Optimization》客座编委,《运筹学学报(中英文)》编委。主持和参与国家自然科学青年、面上基金。
时间:2025年11月30日下午15:00-16:00
地点:暨南大学(石牌校区)南海楼224会议室
题目二:面向自动驾驶场景图片样本可控生成与可视分析
内容简介:随着自动驾驶技术的发展,其在雨天等复杂天气下的感知能力面临严峻挑战,尤其是低频率但高风险的“边角案例”数据不足,制约了模型性能的提升。现有数据增强方法在真实性、可控性和多样性方面仍存在局限。为此,本研究围绕“复杂天气模拟”“目标级生成控制”和“数据集智能补全”三个关键问题展开研究,构建了一套面向自动驾驶场景的图像生成与可视分析系统,旨在系统提升生成数据的真实感、语义可控性及人机交互效率。
报告人:曾海鹏
报告人简介:中山大学智能工程学院副教授、博士生导师,深圳市海外高层次人才,香港科技大学计算机科学与工程学博士,曾在美国佐治亚理工学院交互式计算学院访问交流。研究方向包括可视化与可视分析、机器学习、智能交通等,已在TVCG和CHI等国际著名期刊和会议上发表论文20余篇,并主持多项科研项目,包括国家自然科学基金青年基金项目和国家重点研发计划子课题等。
时间:2025年11月30日下午16:00-16:30
地点:暨南大学(石牌校区)南海楼224会议室
题目三:On the defocusing semilinear wave equation onSchwarzschild spacetimes
内容简介:In this talk, I will present a work on the long time dynamics of solutions to the defocusing semilinear wave equations on the Schwarzschild black hole spacetimes. For sufficiently smooth and localized initial data, we show that the solution decays in the domain of outer communication. The proof relies on a vector field method of Dafermos-Rodnianski together with Strichartz estimates for linear waves by Marzuola-Metcalfe-Tataru-Tohaneanu. This is a joint work with Dongyi Wei and Shiwu Yang.
报告人:梅河
报告人简介:深圳大学数学科学学院助理教授,硕士生导师。2020年在中山大学数学学院获理学博士学位,2020-2023在北京大学-北京国际数学研究中心从事博士后研究工作。主要研究兴趣是爱因斯坦场方程以及黑洞背景下的波动方程,相关研究成果发表在Communications in Mathematical Physics、Advances in Mathematics等国际知名期刊上。
时间:2025年11月30日下午16:30-17:00
地点:暨南大学(石牌校区)南海楼224会议室
热烈欢迎广大师生参加!
信息科学技术学院
2025年11月26日
