The covering salesman problem

JR Current, DA Schilling - Transportation science, 1989 - pubsonline.informs.org
The primary purpose of this paper is to … , the problem is referred to as the covering salesman
problem (CSP) (CURRENTWI). This problem may be considered as a generalization of the

The generalized covering salesman problem

B Golden, Z Naji-Azimi, S Raghavan… - INFORMS Journal …, 2012 - pubsonline.informs.org
… , the covering salesman problem (CSP) is to identify the minimum length tour “covering” all
the … Because the CSP and the generalized traveling salesman problem are special cases of …

Approximation algorithms for the geometric covering salesman problem

EM Arkin, R Hassin - Discrete Applied Mathematics, 1994 - Elsevier
… Otherwise, three or more covering lines are necessary, and the second step of our algorithm
the point in which it intersects the covering lines. Note that by our construction of covering

Deep reinforcement learning for combinatorial optimization: Covering salesman problems

K Li, T Zhang, R Wang, Y Wang… - IEEE transactions on …, 2021 - ieeexplore.ieee.org
… length tour that visits each city once and returns back to the original city. In this work, we
focus on the covering salesman problem (CSP), which is a generalization of the TSP. In …

An integer programming-based local search for the covering salesman problem

M Salari, Z Naji-Azimi - Computers & Operations Research, 2012 - Elsevier
We consider a generalized version of the well known Traveling Salesman Problem called
Covering Salesman problem. In this problem, we are given a set of vertices while each vertex i …

Online covering salesman problem

H Zhang, Y Xu - Journal of Combinatorial Optimization, 2018 - Springer
… Motivated by delivery in urban traffic network, we studied the covering salesman problem
with online edge blockages, which has a wide application in operations society nowdays. For …

The generalized covering traveling salesman problem

MH Shaelaie, M Salari, Z Naji-Azimi - Applied Soft Computing, 2014 - Elsevier
In this paper we develop a problem with potential applications in humanitarian relief
transportation and telecommunication networks. Given a set of vertices including the depot, facility …

A highly effective hybrid evolutionary algorithm for the covering salesman problem

Y Lu, U Benlic, Q Wu - Information Sciences, 2021 - Elsevier
Covering salesman problem (CSP) is an extension of the popular traveling salesman problem
(… a predetermined coverage radius associated with each vertex, the goal of CSP is to find a …

A multi-objective covering salesman problem with 2-coverage

SP Tripathy, A Biswas, T Pal - Applied Soft Computing, 2021 - Elsevier
… supply chain, a robust solution of the Covering Salesman Problem (CSP) is necessary. …
to cover a given customer (region of interest (ROI)). In this paper, we consider the coverage …

Combining ant colony optimization algorithm and dynamic programming technique for solving the covering salesman problem

M Salari, M Reihaneh, MS Sabbagh - Computers & Industrial Engineering, 2015 - Elsevier
The covering salesman problem (CSP) is an extension of the well-known traveling salesman
problem in … The goal of the CSP is to construct a minimum length Hamiltonian cycle over a …