A parallel variable neighborhood search for solving covering salesman problem - Université Polytechnique des Hauts-de-France Accéder directement au contenu
Article Dans Une Revue Optimization Letters Année : 2020

A parallel variable neighborhood search for solving covering salesman problem

Résumé

Covering salesman problem (CSP) is to construct a minimum length Hamiltonian cycle over a subset of vertices, in which the vertices not visited on the cycle must be covered by at least one visited vertex. In this paper, the CSP is reformulated as a bilevel CSP (BCSP) with a leader and a follower sub-problem. Two parallel variable neighborhood search (PVNS) heuristics, namely, synchronous “master–slave” PVNS and asynchronous cooperative PVNS, are proposed to solve the BCSP. To test the proposed algorithms, extensive computational experiments on the benchmark instances are performed, and the results indicate the effectiveness of the proposed approaches.
Fichier non déposé

Dates et versions

hal-03400355 , version 1 (25-10-2021)

Identifiants

Citer

Xiaoning Zang, Li Jiang, Mustapha Ratli, Bin Ding. A parallel variable neighborhood search for solving covering salesman problem. Optimization Letters, 2020, ⟨10.1007/s11590-020-01642-8⟩. ⟨hal-03400355⟩
18 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More