5月11日,必赢242net官网理学论坛第八十三次学术会议暨复杂网络系统理论与应用研究中心第三次学术活动在教2-501举行。必赢242net官网黄小龙博士做了题为“Approximability Status of Survivable NetworkDesign Problems”的学术报告,复杂网络系统理论与应用研究中心部分老师和部分研究生参加了学术活动。
黄小龙博士首先从美国647所高校的游览路线谈起,介绍了可靠网络设计的研究背景和研究现状,并重点解释了可靠网络设计的四种算法,即贪婪算法、原始对偶算法、Jain算法和随机迭代算法。接着,详细介绍了可靠网络的最新研究进展以及不可近似性方面的结果。最后,介绍了一些可靠网络设计方面的一些公开问题。
黄小龙博士的报告深入浅出,层次分明,循序渐进,重点突出,引人入胜。报告会结束之后,黄小龙博士和与会听众进行了现场交流,详尽地回答了听众所关心的问题。