Iterative Column Generation Algorithm for Generalized Multi-Vehicle Covering Tour Problem
Iterative Column Generation Algorithm for Generalized Multi-Vehicle Covering Tour Problem
复制标题
广义多车辆覆盖巡回问题的迭代列生成算法
DOI：
10.1142/s0217595918500215
复制
发表时间：
2018
影响因子：
1.4
通讯作者：
Murakami Keisuke
中科院分区：
文献类型：
--
作者：
Richard Arnold (Authors: Richard Arnold;Stefanka Chukova and Yu Hayakawa);Murakami Keisuke
多车辆覆盖旅游问题（-CTP）定义在一个图上，其中是一个可访问的顶点集，是一个必须覆盖但不可访问的顶点集. CTP的目标是在的子集上获得一组总的最小费用图尔斯，同时覆盖所有的车辆。在本文中，我们首先推广的原始CTP通过添加一个现实的约束，然后提出了一个算法的广义CTP使用列生成方法。计算实验表明，我们的算法性能良好，优于现有的算法。
The multi-vehicle covering tour problem (-CTP) is defined on a graph, whereis a set of vertices thatcanbe visited andis a set of vertices thatmustbe covered but cannot be visited. The objective of the-CTP is to obtain a set of total minimum cost tours on subset of, while covering allby up tovehicles. In this paper, we first generalize the original-CTP by adding a realistic constraint, and then propose an algorithm for the generalized-CTP using a column generation approach. Computational experiments show that our algorithm performs well and outperforms the existing algorithms.
影响因子：
3
作者：
Hodgson, MJ;Laporte, G;Semet, F
通讯作者：
Semet, F