1. DSpace at Saint Petersburg State University
  2. ECONOMICS & BUSINESS
  3. Management
  4. Conference Papers & Presentations
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://hdl.handle.net/11701/10467
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorTarashnina, Svetlana-
dc.contributor.authorPankratova, Yaroslavna-
dc.contributor.authorPurtyan, Aleksandra-
dc.date.accessioned2018-07-19T11:31:31Z-
dc.date.available2018-07-19T11:31:31Z-
dc.date.issued2017-
dc.identifier.citationTarashnina, 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.en_GB
dc.identifier.urihttp://hdl.handle.net/11701/10467-
dc.descriptionin 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.en_GB
dc.description.abstractIn 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.en_GB
dc.description.sponsorshipThis work was supported by the Russian Science Foundation (grant 17-11-01079).en_GB
dc.language.isoenen_GB
dc.publisherSaint Petersburg State Universityen_GB
dc.subjectdynamic traveling salesman problemen_GB
dc.subjectnon-zero sum gameen_GB
dc.subjectNash equilibriumen_GB
dc.titleOn a Dynamic Traveling Salesman Problemen_GB
dc.typeOtheren_GB
Располагается в коллекциях:Conference Papers & Presentations

Файлы этого ресурса:
Нет файлов, ассоциированных с этим ресурсом.
Показать базовое описание ресурса Просмотр статистики


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.