Search
Now showing items 1-6 of 6
Heuristic Procedures for the Generalized Covering Salesman Problem
Traveling Salesman Problem (TSP) is one of the major problems in Operations Research from the
last few decades. Given n pre-specified cities, the goal is to find the minimum length tour of the cities
such ...
A Variable Neighborhood Search Algorithm for the Generalized Covering Salesman Problem
In this paper we introduce the Generalized Covering Salesman Problem. A Variable Neighborhood Search Algorithm has been applied to solve the problem....
Generalized Covering Salesman Problem
distance from the cities on the tour. In this paper we define and develop a generalized version of this problem, and name it Generalized Covering Salesman Problem (GCSP), in which each city i needs to be covered at least times and there is a visiting cost...
Generalized Covering Salesman Problem
generalized version of this problem and name it, Generalized Covering Salesman Problem (GCSP), in which each customer i needs to be covered at least k(i) times and there is a visiting cost associated with each customer. We define three variants of this new...
The Generalized Covering Salesman Problem
is within a predetermined distance di of a node on the tour. In this paper, we define and develop a generalized version of the CSP, and refer to it as the Generalized Covering Salesman Problem (GCSP). Here, each node i needs to be covered at least times...
A solution procedure for the Generalized Covering Salesman Problem
predetermined distance from the nodes on the tour. In the
Generalized Covering Salesman Problem (GCSP) each node i needs to be covered at least i k times
and there is a visiting cost associated with each node. This problem has three variants...