title: On a Dynamic Traveling Salesman Problem
metadata.name: dc.contributor.author
metadata.value: Tarashnina, Svetlana
metadata.lang: -
metadata.name: dc.contributor.author
metadata.value: Pankratova, Yaroslavna
metadata.lang: -
metadata.name: dc.contributor.author
metadata.value: Purtyan, Aleksandra
metadata.lang: -
metadata.name: dc.date.accessioned
metadata.value: 2018-07-19T11:31:31Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-07-19T11:31:31Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2017
metadata.lang: -
metadata.name: dc.identifier.citation
metadata.value: Tarashnina, S. I., Pankratova, Y. B., & Purtyan, A. S. (2017). On a dynamic traveling salesman problem. Contributions to Game Theory and Management, 10(0), 326-338.
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/10467
metadata.lang: -
metadata.name: dc.description
metadata.value: in Contributions to game theory and management, vol. X. Collected papers presented on the Tenth International Conference Game Theory and Management / Editors Leon A. Petrosyan, Nikolay A. Zenkevich. – SPb.: Saint Petersburg State University, 2017. – 404 p.
metadata.lang: en_GB
metadata.name: dc.description.abstract
metadata.value: 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.
metadata.lang: en_GB
metadata.name: dc.description.sponsorship
metadata.value: This work was supported by the Russian Science Foundation (grant 17-11-01079).
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: en
metadata.lang: en_GB
metadata.name: dc.publisher
metadata.value: Saint Petersburg State University
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: dynamic traveling salesman problem
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: non-zero sum game
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Nash equilibrium
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: On a Dynamic Traveling Salesman Problem
metadata.lang: en_GB
metadata.name: dc.type
metadata.value: Other
metadata.lang: en_GB