The problem you describe is known as the Orienteering Problem, see for example this survey, and also this paper by Blum et al.
Sasho Nikolov
- 757
- 5
- 14