• 

  付樟华

  z6首页项目掌管人、港中大（丽江）钻研员

  执行主席

  Bio

  Abstract
• 

  肖鸣宇

  电子科技大学推算机学院教授，，，，，，，副院长

  Solving hard problems with theoretical guarantee

  Bio

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

  Abstract

  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. 

• 

  吴庆华

  华中科技大学治理学院教授、国度优良青年基金获得者

  求解离散优化问题的精确算法钻研

  Bio

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

  Abstract

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

视频回首