免费发布

运筹优化系列讲座1-AIRS in the AIR

Tuesday, August 09, 2022 3:00 PM ~ Tuesday, August 09, 2022 6:00 PM
线上活动 (支持回放)
AIRS 研究院

展开

付费活动,请选择票种

第三方登录:

展开活动详情

活动内容收起

微信图片_20220803155927.jpg


主题1: Solving hard problems with theoretical guarantee

摘要:

Combinatorial optimization plays an important role in AI and real life. However, many optimization problems are NP hard, that is to say, there is no polynomial-time algorithm for them under reasonable assumptions. In practice, we have designed fast heuristic algorithms and exact algorithms for many of these problems, and they have a very good performance on tested benchmark instances. On the other hand, theoretical algorithms, may not be so practical, solve the problems with theoretical guarantees of running-time bound and solution quality, etc. In this talk, I will discuss the differences between theoretical and practical algorithms, and take the maximum independent set problem as an example to introduce exact algorithms with theoretical running-time bounds. 


嘉宾:

肖鸣宇,2008年在香港中文大学获得计算机博士学位之后进入电子科技大学工作,现在为电子科技大学计算机学院教授,副院长。主要从事算法分析与设计、机制设计与博弈论、人工智能中的基础算法理论等方向的研究,在Information and ComputationJCSSAlgorithmicaACM/IEEE Trans.ICALPIJCAIAAAIWWWINCOFOM等算法、人工智能领域顶级期刊和会议上发表论文超过100篇,撰写英文专著1部,主持(完成)国家自然科学基金项目5项。是参数算法和精确算法国内外知名的学者。


主题2:求解离散优化问题的精确算法研究

摘要:

本报告主要聚焦于大规模整数规划模型的精确离散优化方法和求解策略, 深入浅出地阐明求解大规模整数规划模型主流精确求解方法的基本思想、原理、执行步骤以及在一些经典问题中的应用, 主要包括整数规划建模、线性规划、动态规划、割平面法、列生成算法、分支定界算法和分支定价算法。并研究了分支定界和分支定价等精确性算法在求解我国大型光伏电站设施选址、考虑人员和车辆集成调度等实践问题中的应用。


嘉宾:

吴庆华,华中科技大学管理学院教授,博士生导师,入选国家高层次青年人才计划,国家自然科学基金优秀青年基金获得者,香江学者,华中科技大学华中卓越学者计划,获得华中科技大学学术新人奖,主要研究领域,运筹优化与调度,数学规划方法理论与应用,精确性算法和启发式算法设计,以第一或通讯作者在管理科学领域国际高水平SSCI/SCI期刊发表论文近50篇,含运筹优化领域顶级期刊多篇,主持国家自科基金3项,企业课题多项。




举报活动

活动标签

最近参与

您还可能感兴趣

您有任何问题,在这里提问!

全部讨论

还木有人评论,赶快抢个沙发!

活动主办方更多

微信扫一扫

分享此活动到朋友圈