The single line moving target traveling salesman problem with release times

Michael Hassoun, Shraga Shoval, Eran Simchon, Liron Yedidsion

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים

7 ציטוטים ‏(Scopus)

תקציר

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
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 1 יוני 2020

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'The single line moving target traveling salesman problem with release times'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי