Optimal Ordering of Conflicting Objects and the Traveling Salesman Problem

The paper presents the setting of the problem of optimal ordering of conflicting objects related to the Travelling Salesman Problem (TSP). The problem of optimal ordering of conflicting objects appears in sociology, in graph analysis and finding in them optimal paths, in advertising in various media...

Full description

Bibliographic Details
Main Authors: Alexey Voevodin, Semen Kosyachenko
Format: Article
Language:English
Published: Ivannikov Institute for System Programming of the Russian Academy of Sciences 2018-10-01
Series:Труды Института системного программирования РАН
Subjects:
tsp
Online Access:https://ispranproceedings.elpub.ru/jour/article/view/881