您好,欢迎访问东北财经大学管理科学与工程学院!(请使用IE8及以上浏览器访问,360浏览器请开启极速模式) English| 中文| 加入收藏

大数据管理与优化系列论坛:胡骞

报告题目:The bus sightseeing problem
报告人:胡骞
报告时间:2019年10月28日(周一)下午16:00-18:00
报告地点:劝学楼444室
主办单位:管理科学与工程学院大数据管理与优化研究中心
 
【报告人简介】
    胡骞,南京大学工程管理学院副教授。华中科技大学计算机科学与技术专业学士,香港城市大学管理科学专业博士。主要从事计算物流和运筹优化方面的研究,包括智能装箱、车辆路径优化、运输服务采购、整数规划、优化算法等。近五年在Transportation Science, Transportation Research Part-B: Methodological, Omega, European Journal of Operational Research等国际知名期刊上发表了10余篇SCI论文。
 
 
【报告摘要】
Sightseeing companies offer tours or packages for tourists interested in visiting points of interests (POIs), such as museums, monuments, and theme parks. A company operates a limited fleet of buses to visit a subset of the POIs that match the preferences of tourists, with satisfying a set of operational constraints. Different tourist groups have different preferences on the different POIs. To maximize the tourist preferences in the schedule of bus tours, a bus sightseeing problem is solved to decide the set of POIs, the routing plan, and the subset of tourist groups for each vehicle, while taking into account of the capacity and routing constraints. We study a formulation of the problem and propose a Benders’ decomposition method and an optimization-based variable neighborhood search algorithm.