Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
On a dynamic traveling salesman problem. / Tarashnina, S.I.; Pankratova, Ya.B,; Purtyan, A.
в: Contributions to Game Theory and Management, Том 10, 2017, стр. 326-338.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - On a dynamic traveling salesman problem
AU - Tarashnina, S.I.
AU - Pankratova, Ya.B,
AU - Purtyan, A.
PY - 2017
Y1 - 2017
N2 - In this paper we consider a dynamic traveling salesman problem (DTSP) in which n objects (the salesman and m customers) move on a plane with constant velocities. Each customer aims to meet the salesman as soon as possible. In turn, the salesman aspires to meet all customers for the minimal time. We formalize this problem as non-zero sum game of pursuit and find its solution as a Nash equilibrium. Finally, we give some examples to illustrate the obtained results.
AB - In this paper we consider a dynamic traveling salesman problem (DTSP) in which n objects (the salesman and m customers) move on a plane with constant velocities. Each customer aims to meet the salesman as soon as possible. In turn, the salesman aspires to meet all customers for the minimal time. We formalize this problem as non-zero sum game of pursuit and find its solution as a Nash equilibrium. Finally, we give some examples to illustrate the obtained results.
KW - DYNAMICTRAVELING SALESMAN PROBLEM
KW - NON-ZERO SUM GAME
KW - NASH EQUILIBRIUM
UR - http://www.mathnet.ru/links/522eecf61a0b12ddc09780f12fdbfb4e/cgtm313.pdf
UR - https://elibrary.ru/item.asp?id=29655338
M3 - Article
VL - 10
SP - 326
EP - 338
JO - Contributions to Game Theory and Management
JF - Contributions to Game Theory and Management
SN - 2310-2608
ER -
ID: 17535616