zbMATH — the first resource for mathematics

Heuristics for the multi-vehicle covering tour problem. (English) Zbl 0973.90019
Summary: The multi-vehicle covering tour problem is defined on a graph \(G=(V\cup W,E)\), where \(W\) is a set of vertices that must collectively be covered by up to \(m\) vehicles. The problem consists of determining a set of total minimum length vehicle routes on a subset of \(V\), subject to side constraints, such that every vertex of \(W\) is within a prespecified distance from a route. Three heuristics are developed for this problem and tested on randomly generated and real data.

90B20 Traffic problems in operations research
Full Text: DOI