本网讯 5月16日下午，日本东海大学谭学厚教授应邀做客我院“前沿学术论坛”第31讲暨“海外名师”讲学项目学术报告，在大学城校区院系楼152会议室作了题为“有序凸体的遍历算法研究”的报告。我院部分教师和硕士生参加了本次报告。报告由应用数学系主任杨超主持。
报告现场
报告中，谭学厚介绍了遍历平面上、多边形区域内的一个线段以及凸多边形序列问题的最新工作进展。他指出，著名的看守人路径问题（watchman route problem）旨在寻求移动机器人监视特定多边形的最短路径，此问题可以解释遍历多边形内的弦序列，而由遍历目标对象问题发展而来的算法技巧，则包括最短路映射的数据结构。对于平面中的直线和射线，旅行商问题分别有O(n^4) 和O(n^5) 时间算法。最后，谭教授还提到了飞行助手和无人机的旅行商问题。
谭学厚作报告
报告后，谭教授还与我院部分专业老师进行了深入交流。本次学术报告会的举办使我院师生对旅行商、看守人路径，以及遍历平面上的凸多边形序列等问题有了更深刻认识，开阔了师生的科研视野，营造了良好的科研氛围。
