Z6官网 in the AIR

概述
日期
2022年08月09日
15:00 - 16:30
地址
腾讯会议、活动行

Z6官网 in the AIR | 运筹优化(一)

首页- Z6官网中国区人生就是博

您对运筹优化感兴致吗 ?您熟悉运筹优化的主流步骤吗 ?若是您对运筹优化感兴致,同时又对其主流步骤不太熟悉,那么欢迎参与 Z6官网 in AIR "运筹优化"系列讲座。本期的讲座将蕴含以下两部门:

(1)理论算法,顾名思义,就是推算机能有严格理论保障的算法,由电子科技大学肖鸣宇教授(图灵奖得主姚期智院士在香港中文大学领导的第一位博士)主讲;

(2)精确算法,也就是可确保找到最优解的算法,由华中科技大学吴庆华教授(国度优青)主讲;

通过腾讯会议报名,与嘉宾面对面互换:https://meeting.tencent.com/dm/Gpa1ZUC84ImO

通度日动行报名,旁观直播:http://hdxu.cn/rPoeZ

呼吸新鲜空气,相识前沿科技!Z6官网 沉磅推出系列活动 Z6官网 in the AIR。每周二与您相约线上,一路索求人为智能与机械人领域的前沿技术、产业利用、发展趋向。

  • 首页- Z6官网中国区人生就是博
    付樟华
    Z6官网项目掌管人、港中大(丽江)钻研员
    执行主席
  • 首页- Z6官网中国区人生就是博
    肖鸣宇
    电子科技大学推算机学院教授,副院长
    Solving hard problems with theoretical guarantee

    2008年在香港中文大学获得推算机博士学位之后进入电子科技大学工作,此刻为电子科技大学推算机学院教授,副院长。重要从事算法分析与设计、机造设计与博弈论、人为智能中的基础算法理论等方向的钻研,在Information and Computation、JCSS、Algorithmica、ACM/IEEE Trans.、ICALP、IJCAI、AAAI、WWW、INCOFOM等算法、人为智能领域顶级期刊和会议上颁发论文超过100篇,撰写英文专著1部,主持(实现)国度天然科学基金项目5项。是参数算法和精确算法国内表驰名的学者。

    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. 

  • 首页- Z6官网中国区人生就是博
    吴庆华
    华中科技大学治理学院教授、国度优良青年基金获得者
    求解离散优化问题的精确算法钻研

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

    本汇报重要聚焦于大规模整数规划模型的精确离散优化步骤和求解战术, 深刻浅出地说明求解大规模整数规划模型主流精确求解步骤的根基思想、道理、执行步骤以及在一些经典问题中的利用, 重要蕴含整数规划建模、线性规划、动态规划、割平面法、列天生算法、分支定界算法和分支定价算法。并钻研了分支定界和分支定价等精确性算法在求解我国大型光伏电站设施选址、思考人员和车辆集成调度等实际问题中的利用。

功夫 环节 嘉宾&标题

15:00-15:40

主题汇报

肖鸣宇,电子科技大学
标题:Solving hard problems with theoretical guarantee

15:50-16:30

主题汇报

吴庆华,华中科技大学
标题:求解离散优化问题的精确算法钻研

视频回首