3rd International Conference of Iranian Operations Research Society , 2010-05-05

Title : ( A solution procedure for the Generalized Covering Salesman Problem )

Authors: Zahra Naji Azimi , Majid Salari , Paolo Toth ,

Citation: BibTeX | EndNote

Abstract

Given n nodes, the covering salesman problem is to identify the minimum length tour “covering” all the nodes, i.e. the minimum length tour visiting a subset of the n nodes and such that each node not on the tour is within a 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; in the first case, each node can be visited by the tour at most once, in the second version visiting a node more than once is possible but it is not allowed to stay overnight, and finally, in the third variant the tour can visit each node more than once consecutively. We propose an improvement procedure based on Integer Linear Programming (ILP) techniques. Computational results on benchmark instances from the literature show the effectiveness of the proposed approach

Keywords

, Covering Salesman Problem, Generalized Covering Salesman Problem, Heuristic Procedures, Integer Linear Programming
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@inproceedings{paperid:1022382,
author = {Naji Azimi, Zahra and Salari, Majid and Paolo Toth},
title = {A solution procedure for the Generalized Covering Salesman Problem},
booktitle = {3rd International Conference of Iranian Operations Research Society},
year = {2010},
location = {Tehran, IRAN},
keywords = {Covering Salesman Problem; Generalized Covering Salesman Problem; Heuristic Procedures; Integer Linear Programming},
}

[Download]

%0 Conference Proceedings
%T A solution procedure for the Generalized Covering Salesman Problem
%A Naji Azimi, Zahra
%A Salari, Majid
%A Paolo Toth
%J 3rd International Conference of Iranian Operations Research Society
%D 2010

[Download]