The dynamic traveling salesman problem, in which we assume that all objects can move with constant speed, are considered. To solve this NP-hard problem we use a game-theoretic approach and well-known solution concepts of pursuit games. In this paper, we identify the realizability areas of salesman strategies depending on the initial locations of clients. Several special cases of the problem are investigated. The paper considers several types of behavior of a traveling salesman. A Python program is made to build realizability areas of salesman strategies. Such areas are obtained for the cases of one salesman and different numbers of clients.
Translated title of the contributionREALIZABILITY OF STRATEGIES IN THE DYNAMIC TRAVELING SALESMAN
Original languageRussian
Pages (from-to)367-371
Journal ПРОЦЕССЫ УПРАВЛЕНИЯ И УСТОЙЧИВОСТЬ
Volume7
Issue number1
StatePublished - 2020

    Research areas

  • dynamic traveling salesman, nash equilibrium, динамическая задача коммивояжера, равновесие по Нэшу

ID: 78374706