学术报告

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

报  告  人：申培萍   教授  (邀请人：陈艳男 )

                                     华北水利水电大学

时      间：5月19日  10：00-11：00

地     点：数科院西楼二楼会议室

报告人简介:

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

摘      要：

       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.