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...

書誌詳細
出版年:	Труды Института системного программирования РАН
主要な著者:	Alexey Voevodin, Semen Kosyachenko
フォーマット:	論文
言語:	英語
出版事項:	Russian Academy of Sciences, Ivannikov Institute for System Programming 2018-10-01
主題:	оптимальное размещение задача коммивояжера tsp np-трудные задачи ленточные матрицы разреженные матрицы жадный алгоритм штрафная функция конфликты, сети сми
オンライン･アクセス:	https://ispranproceedings.elpub.ru/jour/article/view/881

類似資料

Analysis and development tools for efficient programs on parallel architectures
著者:: Alexander Monakov, 等
出版事項: (2018-10-01)

The Metric Travelling Salesman Problem: The Experiment on Pareto-optimal Algorithms
著者:: S. M. Avdoshin, 等
出版事項: (2018-10-01)

Слабонелинейные краевые задачи для невырожденных дифференциально-алгебраических систем
著者:: Ольга В. Несмелова
出版事項: (2019-02-01)

К вопросу о регуляризации задачи Коши для системы линейных разностных уравнений
著者:: С. М. Чуйко, 等
出版事項: (2018-12-01)

DECISION OF THE OPEN ASSIGNMENT PROBLEM BY STANDARD SIMPLEX METHOD
著者:: V. S. Mukha
出版事項: (2019-06-01)

Particle swarm optimization methods and local heuristics for solving the multiple traveling salesman problem
著者:: E. N. Miftakhov, 等
出版事項: (2025-10-01)

CHALLENGES OF THE TRAVELER IN THE OPTIMIZATION OF THE ROUTE WAY
著者:: Elena Grigoryevna Agapova, 等
出版事項: (2019-11-01)

The Mixed Chinese Postman Problem
著者:: M. K. Gordenko, 等
出版事項: (2018-10-01)

IMPLEMENTATION The branch and bound method for solving The traveling salesman problem with sparse matrix
著者:: M. P. Revotjuk, 等
出版事項: (2019-06-01)

Оптимизация параметров полиномиального рандомизированного алгоритма для асимметричной задачи коммивояжера
著者:: Максим Сергеевич Баркетов
出版事項: (2024-07-01)

Some Solvability Classes for the Problem of Integer Balancing of a Three-Dimensional Matrix with Constraints of Second Type
著者:: A. V. Smirnov
出版事項: (2013-01-01)

Планирование траектории полета БПЛА при мониторинге большой области
著者:: Alexey Rodionov, 等
出版事項: (2025-06-01)

Застосування алгоритму мурашиної колонії до вирішення задачі декількох комівояжерів без депо
著者:: Тимчук О.С., 等
出版事項: (2019-09-01)

Hermite–Gauss wavelets: synthesis of discrete forms and investigation of properties
著者:: A. Yu. Grishentsev, 等
出版事項: (2025-08-01)

A new algorithm for the identification of sinusoidal signal frequency with constant parameters
著者:: Kh. T. Nguyen, 等
出版事項: (2024-12-01)

Оценка вероятности отказа вызова в системе массового обслуживания
著者:: Валентин Николаевич Сережкин
出版事項: (2021-11-01)

Variants of Chinese Postman Problems and a Way of Solving through Transformation into Vehicle Routing Problems
著者:: M. K. Gordenko, 等
出版事項: (2018-10-01)

Applicability of elite samples in solving the traveling salesman problem by Goldberg model
著者:: Valery G. Kobak, 等
出版事項: (2016-06-01)

Optimal control problem and its solution by grey wolf optimizer algorithm
著者:: Askhat I Diveev, 等
出版事項: (2018-12-01)

Method for identification of sinusoidal signal parameters with variable unknown amplitude
著者:: K. T. Nguyen, 等
出版事項: (2024-12-01)

Слоисто–неоднородные объекты с поверхностями раздела. Применение трансляционных матриц в некоторых прикладных задачах
著者:: L. B. Lerman
出版事項: (2016-08-01)

О разрешимости коммутаторных уравнений в алгебрах Ли
著者:: A.A. Konyrkhanova, 等
出版事項: (2017-03-01)

Сходимость по норме динамики коллективного поведения в рефлексивной модели олигополии с лидерами
著者:: Gennady Algazin, 等
出版事項: (2023-05-01)

Конфликтогенный потенциал религиозных установок жителей мегаполиса: по материалам исследования в Санкт-Петербурге
著者:: Elizaveta V. RODIONOVA
出版事項: (2018-05-01)

Path querying on acyclic graphs using Boolean grammars
著者:: Ekaterina Nikolaevna Shemetova, 等
出版事項: (2019-10-01)

Prospective Sorption Matrices for Antitoxic Cholera Enterosorbent Constructing
著者:: T. V. Alenkina, 等
出版事項: (2013-06-01)

Application of bioradiophotonics methods for the processing of bioelectric signals
著者:: K. V. Zaichenko, 等
出版事項: (2024-12-01)

Представления решения линейных канонических гиперболических интегро-дифференциальных уравнений первого порядка
著者:: Agamly G. Agamaliyev, 等
出版事項: (2024-04-01)

Методы коррекции последовательной линейной интерполяции для нахождения нулей функций и характеристического полинома матриц специального вида
著者:: В.И. Иордан
出版事項: (2018-03-01)

Hermitian matrix inversion algorithm
著者:: Marina Yuryevna Zvezdina, 等
出版事項: (2015-06-01)

Метод спрямованого пошуку рішення для складання розкладу заняттів у навчальних закладах
著者:: А. Simonenko
出版事項: (2023-12-01)

Numerical Approach of Symmetric Traveling Salesman Problem Using Simulated Annealing
著者:: I Iryanto, 等
出版事項: (2021-12-01)

Позиционирование социальной проблематики в региональных интернет-сми (на примере гтрк «Южный Урал»)
著者:: Виталий Карпенко
出版事項: (2022-10-01)

SELECTION OF SOLUTIONS FOR DESIGNING OPEN SYSTEMS BASED ON ANALYSIS OF VARIANTS WITH RANDOM WEIGHTS
著者:: A. A. Pastushkov, 等
出版事項: (2018-08-01)

Synthesis of control system - problem of millennium
著者:: A I Diveev, 等
出版事項: (2011-06-01)

INTELLECTUAL SUPPORT IN THE TASK PRIORITY SERVICE GROUPS MANNED AND UNMANNED AIRCRAFT IN THE CHOICE OF ROUTES AND CONTROL THE SECURITY OF THEIR MOVEMENT
著者:: G. N. Lebedev, 等
出版事項: (2015-01-01)

МОДЕЛИРОВАНИЕ ВЫБОРА РУКОВОДСТВОМ ВЫСШЕГО УЧЕБНОГО ЗАВЕДЕНИЯ ОПТИМАЛЬНОГО РЕШЕНИЯ, СОГЛАСОВАННОГО С УПРАВЛЯЮЩИМИ РЕШЕНИЯМИ ЕГО ФИЛИАЛОВ
著者:: Паровик, Р.И., 等
出版事項: (2013-06-01)

K-sparse encoder for efficient information retrieval
著者:: V. Yu. Dobrynin
出版事項: (2025-08-01)

Review of Swarm Intelligence for Solving Symmetric Traveling Salesman Problem
著者:: Awaz Ahmad Shaban, 等
出版事項: (2023-07-01)

An Efficiency Boost for Genetic Algorithms: Initializing the GA with the Iterative Approximate Method for Optimizing the Traveling Salesman Problem—Experimental Insights
著者:: Esra’a Alkafaween, 等
出版事項: (2024-04-01)