4.6 Article

The single line moving target traveling salesman problem with release times

Journal

ANNALS OF OPERATIONS RESEARCH
Volume 289, Issue 2, Pages 449-458

Publisher

SPRINGER
DOI: 10.1007/s10479-019-03412-x

Keywords

Traveling salesman problem; Moving target; Release times; Dynamic programing

Ask authors/readers for more resources

We define and study a variant of the Moving Target Traveling Salesman Problem, with all targets confined to a line and moving at the same speed. Target may appear at different times and the agent's (salesman's) objective is to intercept all targets in a minimum of time. We present a polynomial time algorithm to solve this problem.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available