文章图片
EDA作为我国“卡脖子”关键技术之一 ， 难点主要在于算法 ， 其核心问题在算法上通常具有极高的计算复杂度 ， 即为NP难问题 。 本次竞赛的布局布线问题 ， 涉及了图着色、集合划分、二次指派、广义指派、斯坦纳树、斯坦纳森林等众多经典的NP难问题 ， 是计算复杂性理论研究与实际工业应用相结合的典型场景 。
文章图片
吕志鹏教授所在实验室自成立至今的40余年来 ， 一直聚焦于NP难问题的求解算法与工业应用研究 ， 曾多次获得国际算法竞赛全球前三名 ， 如：
- 2021年GECCO“最优相机布局与集合覆盖”国际算法竞赛第一名；
- 2021年ISPD“晶圆级物理建模”切分布局布线国际算法竞赛第三名；
- 2020年GECCO“最优相机布局与集合覆盖”国际算法竞赛第一名；
- 2018年SAT国际算法竞赛第三名；2017年SAT国际算法竞赛第一名；
- 2016年ROADEF/EURO“液化气库存路由”国际算法挑战赛第三名；
- 2010年国际护士排班算法竞赛第三名；
- 2008年国际大学排课表算法竞赛第二名等 。
【国际|EDA冠军！】点亮大拇指 ↓↓
推荐阅读
- 国家|2022上海国际热处理、工业炉展览会
- 柯腾|争做细分赛道冠军——探寻厦门“小巨人”企业成长密码
- 国际|微创血管介入手术机器人获国际创业大赛冠军，获价值千万元奖励
- 机器人|微创血管介入手术机器人获国际创业大赛冠军，获价值千万元奖励
- 系统验证|以技术革新加速芯片创新效率，EDA软件集成版PNDebug正式发布
- 电子商务|国际品牌崛起 亚马逊在全球购物应用安装量中下滑至第四位
- Hotel|向光前行，点亮未来 -- 2022上海国际商业及工程照明展
- 国家|张云涛：中国新冠疫苗研发处于国际第一方阵
- 机器人|捷报!万州高级中学勇夺机器人比赛世界冠军
- 国际|第23届高交会线上线下共享科技盛宴