题     目：Globally minimizing a class of linear multiplicative forms via simplicial branch-and-bound

报 告 人：申培萍 教授

单     位：华北水利水电大学

时     间：2023年4月18日17：00

地     点：九章学堂C座302研讨室

摘 要：The linear multiplicative programming problem arises from numerous applications such as network flows and financial optimization. The problem is first transformed into an equivalent nonlinear optimization problem to provide a novel convex quadratic relaxation. A simplicial branch-and-bound algorithm is then designed to globally solve the problem, based on the proposed relaxation and simplicial branching process. The convergence and computational complexity of the algorithm are also analyzed. The results of numerical experiments confirm the efficiency of the proposed algorithm for tested instancesr with a discussion ofthe results of numerical experiments that illustrate the benefits of ourproposed techniques.

报告人简介: 申培萍，华北水利水电大学教授，博士生导师，河南省二级教授，河南省管高校“高层次人才”，曾任中国运筹学会理事. 现任中国运筹学会数学规划分会常务理事, 河南省运筹学会副理事长, 河南省数字图形图像学会常务理事，河南省教育厅学术技术带头人，河南省教育系统优秀教师. 主要从事全局最优化理论、算法及其在工程领域中的应用研究. 主持4项国家自然科学基金面上项目、河南省杰出青年基金、河南省高校科技创新人才支持计划、河南省自然科学基金等多项研究课题. 发表论文60余篇，其中SCI论文40余篇，独著学术著作《全局优化方法》在科学出版社出版，获河南省科学技术进步三等奖.