ملخص
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.
| اللغة الأصلية | الإنجليزيّة |
|---|---|
| الصفحات (من إلى) | 449-458 |
| عدد الصفحات | 10 |
| دورية | Annals of Operations Research |
| مستوى الصوت | 289 |
| رقم الإصدار | 2 |
| المعرِّفات الرقمية للأشياء | |
| حالة النشر | نُشِر - 1 يونيو 2020 |
بصمة
أدرس بدقة موضوعات البحث “The single line moving target traveling salesman problem with release times'. فهما يشكلان معًا بصمة فريدة.قم بذكر هذا
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver