报告题目：分式和分式规划问题的全局优化算法报告人：焦红伟副教授河南科技学院

报告时间：2016年11月4日14：50-15:40

报告地点：信远楼II206数统院报告厅

报告人简介：焦红伟，男，博士，副教授，硕士生导师，河南省商水县人。2015年7月毕业于伟德国际BETVlCTOR，获理学博士学位，研究方向：最优化理论、算法及应用。近年来，主持省部级以上科研项目4项，发表学术论文50余篇，其中被SCI收录32篇（含SCI一、二区16篇）、EI收录10余篇，作为第一完成人获河南省自然科学学术奖及自然科学优秀论文奖一、二等奖8项。

报告摘要：首先，基于外空间区域缩减、剖分及松弛定界技巧，为线性分式和问题给出了一个外空间缩减分支定界算法；其次，基于变量维空间剖分，构造两阶段线性松弛定界技巧及利用线性松弛构造区间删除原则，为二次分式和问题给出了一个分支缩减定界算法；最后，利用等价转化、单纯形分支及对偶定界松弛，为凸凹分式和问题给出了一个单纯形剖分对偶定界算法。从理论上证明了上述优化算法的全局收敛性，并且数值实验结果验证了上述算法的可行性和高效性。