蒙代尔哈奇查;约翰·霍奇森;吉尔伯特·拉波特;弗雷德里克·塞梅特 多车辆覆盖游览问题的启发式算法。 (英语) Zbl 0973.90019号 计算。操作。物件。 27,第1期,第29-42页(2000年). 摘要:多车辆覆盖巡更问题定义在图\(G=(V\cup W,E)\上,其中\(W\)是一组必须由最多\(m\)辆车辆共同覆盖的顶点。该问题包括在(V)的子集上确定一组总最小长度的车辆路线,并受侧面约束,使得(W)的每个顶点都在预先指定的路线距离内。针对这个问题开发了三种启发式算法,并在随机生成的真实数据上进行了测试。 引用于35文件 MSC公司: 90B20型 运筹学中的交通问题 关键词:覆盖旅游;车辆路线;节省算法;扫描算法;路由优先/群集秒 PDF格式BibTeX公司 XML格式引用 \textit{M.Hachicha}等人,计算。操作。第27号决议,第1号,第29--42号(2000年;Zbl 0973.90019) 全文: 内政部