I have come across a new problem - I want to know whether this problem is similar to some existing problem or not.
The new problem is this. There is a tourist who has a having the following information:
- Time required to travel from one tourist spot to another.
- A non negative number corresponding to each tourist spot. This number can be considered as the "attraction value" of the spot - higher the attraction value, the more preferable spot.
How should the tourist travel within a given time limit so that total attraction value is maximized?
This problem is different form Vehicle Routing Problems at least in one respect, the tourist need not visit all the spots. Moreover, the objective function does not depend on the edge weights as in most of the Vehicle routing problem.
Before attempting to design algorithm for this problem, I want to know if this problem is similar to some existing problem. Can anybody help?