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 …
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 …
the … Because the CSP and the generalized traveling salesman problem are special cases of …
Approximation algorithms for the geometric covering salesman problem
… 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 …
… 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
… 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 …
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 …
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 …
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 …
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 predetermined coverage radius associated with each vertex, the goal of CSP is to find a …
A multi-objective covering salesman problem with 2-coverage
… 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 …
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
… 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 …
problem in … The goal of the CSP is to construct a minimum length Hamiltonian cycle over a …
Related searches
- multi-objective covering salesman problem
- covering salesman problem hybrid metaheuristic approaches
- covering salesman problem dynamic programming technique
- covering salesman problem partial coverage
- covering salesman problem variable degree
- covering salesman problem hybrid evolutionary algorithm
- salesman problem with nodes
- labelling method travelling salesman problem
- traveling salesman problem
- modified aco salesman problems
- heuristic approach salesman problems
- covering salesman problem local search algorithm
- covering salesman problem wolf optimization
- covering salesman problem decomposition approach
- generalized traveling salesman problem heuristic solver
- nearest neighbor rule salesman problem