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

Published in:	Труды Института системного программирования РАН
Main Authors:	Alexey Voevodin, Semen Kosyachenko
Format:	Article
Language:	English
Published:	Russian Academy of Sciences, Ivannikov Institute for System Programming 2018-10-01
Subjects:	оптимальное размещение задача коммивояжера tsp np-трудные задачи ленточные матрицы разреженные матрицы жадный алгоритм штрафная функция конфликты, сети сми
Online Access:	https://ispranproceedings.elpub.ru/jour/article/view/881