IMPLEMENTATION The branch and bound method for solving The traveling salesman problem with sparse matrix

The problem of the solution of asymmetric traveling salesman problem with sparse matrix, based on branch and bound techniques with linear assignment problems relaxation, is considered. Inheritance of the result’s data of previous problems and its reoptimization allows to decreasing time of reception...

Full description

Bibliographic Details
Published in:	Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki
Main Authors:	M. P. Revotjuk, M. K. Qaraleh, P. M. Batura
Format:	Article
Language:	Russian
Published:	Educational institution «Belarusian State University of Informatics and Radioelectronics» 2019-06-01
Subjects:	задача коммивояжера метод ветвей и границ вычислительная сложность
Online Access:	https://doklady.bsuir.by/jour/article/view/234

Similar Items

Quick eVALUATION OF THE INTERVAL STABILITY OF THE LINEAR ASSIGNMENT problem SOLUTIONS
by: M. P. Revotjuk, et al.
Published: (2019-06-01)

Математическая модель оптимального раскроя профилей пластиковых окон
by: Вера Владимировна Журавлева, et al.
Published: (2025-04-01)

QUICK SEARCH OF The shortest paths on the graph WITH A PREDETERMINED DECISION
by: M. P. Revotjuk, et al.
Published: (2019-06-01)

Математическая модель и алгоритм метода ветвей и границ для оптимизации решений по составам пакетов в многостадийных системах
by: Kirill Krotov
Published: (2022-02-01)

The Metric Travelling Salesman Problem: The Experiment on Pareto-optimal Algorithms
by: S. M. Avdoshin, et al.
Published: (2018-10-01)

ALGORITHM FOR SOLVING EXTREME SCHEDULING PROBLEMS
by: Gennady A. Berketov
Published: (2016-08-01)

A new efficient adaptive rood pattern search motion estimation algorithm
by: Sh. A. Shaker, et al.
Published: (2024-12-01)

Particle swarm optimization methods and local heuristics for solving the multiple traveling salesman problem
by: E. N. Miftakhov, et al.
Published: (2025-10-01)

Variants of Chinese Postman Problems and a Way of Solving through Transformation into Vehicle Routing Problems
by: M. K. Gordenko, et al.
Published: (2018-10-01)

The Mixed Chinese Postman Problem
by: M. K. Gordenko, et al.
Published: (2018-10-01)

Efficiency comparison of exact and approximate algorithms for solving set covering problem
by: Igor S. Konovalov, et al.
Published: (2017-10-01)

THE SET PARTITION PROBLEM SOLUTION USING RELAXATION METHOD TO THE SPECIALITY NETWORK PROBLEM
by: Gennadij A. Berketov, et al.
Published: (2016-08-01)

Optimal Ordering of Conflicting Objects and the Traveling Salesman Problem
by: Alexey Voevodin, et al.
Published: (2018-10-01)

About Some Localization Problems in Delaunay Triangulations
by: N. F. Dyshkant
Published: (2012-01-01)

Об оценке параметров трехмерной равномерно-регрессионной модели
by: Игорь Викторович Пономарев
Published: (2020-09-01)

The effect of partiality and adaptivity on the complexity of FSM state identification problems
by: H. Yenigun, et al.
Published: (2018-10-01)

Планирование траектории полета БПЛА при мониторинге большой области
by: Alexey Rodionov, et al.
Published: (2025-06-01)

On the estimations of efficiency and error of fast algorithm in vortex element method
by: K. S. Kuzmina, et al.
Published: (2018-10-01)

Applicability of elite samples in solving the traveling salesman problem by Goldberg model
by: Valery G. Kobak, et al.
Published: (2016-06-01)

Вычислительная сложность фрагментов теории поля комплексных чисел
by: I.V. Latkin, et al.
Published: (2015-03-01)

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

Effective spatio-temporal indexing methods for visual modeling of large industrial projects
by: V. A. Zolotov, et al.
Published: (2018-10-01)

Methods of analysis of linear integer decoding pseudo-random codes
by: Tamila Valerievna Lavrovska, et al.
Published: (2022-09-01)

Yaroslavl International Conference on Discrete Geometry (dedicated to the centenary of A. D. Alexandrov)
by: N. Dolbilin, et al.
Published: (2012-01-01)

ИСПОЛЬЗОВАНИЕ САМОАДАПТИРУЮЩЕГОСЯ ЭВОЛЮЦИОННОГО АЛГОРИТМА ДЛЯ РЕШЕНИЯ ЗАДАЧИ КОММИВОЯЖЕРА
by: Котенко В.С.
Published: (2025-07-01)

Математическое моделирование нестационарных упругих волн напряжений (переходной процесс) при воздействии (вертикальное сосредоточенное в виде треугольного импульса) на поверхность полуплоскости (задача Лэмба)
by: В.К Мусаев
Published: (2020-12-01)

METHOD FOR SOLVING ILL-POSED PROBLEMS FOR DIFFERENTIAL EQUATIONS WITH APPROXIMATELY GIVEN FUNCTIONS BASED ON THE REPRESENTATION OF THE SOLUTION OF INTEGRAL EQUATIONS
by: Igor' Eduardovich Naats, et al.
Published: (2022-09-01)

Сложность «границ»: постановка проблемы, терминология и классификация
by: Peter Ulrich, et al.
Published: (2019-12-01)

CHALLENGES OF THE TRAVELER IN THE OPTIMIZATION OF THE ROUTE WAY
by: Elena Grigoryevna Agapova, et al.
Published: (2019-11-01)

The efficiency comparison of solvers for sparse linear algebraic equations systems based on the BiCGStab and FGMRES methods
by: I. K. Marchevsky, et al.
Published: (2018-10-01)

The LS-STAG Immersed Boundary Method Modification for Viscoelastic Flow Computations
by: V. . Puzikova
Published: (2018-10-01)

Comparing complexities of problems of determining of Grebner’s basis of ideal and solving this ideal
by: A. V. Shokurov
Published: (2018-10-01)

Multiscale approach for simulation of complex transient processes of fluid flows in technical systems
by: M. V. Kraposhin
Published: (2019-02-01)

Алгоритм численного решения многомерной обратной задачи электродинамики
by: K.T. Iskakov, et al.
Published: (2017-09-01)

Краевая задача для уравнения третьего порядка с нелокальным условием по времени
by: Zh.A. Balkizov
Published: (2017-03-01)

Клинический случай внутривенного лейомиоматоза
by: Александр Энгельсович Эртман, et al.
Published: (2025-10-01)

Численный алгоритм решения обратной задачи определения зоны малой проницаемости
by: M.A. Sultanov, et al.
Published: (2016-12-01)

Существование изолированного решения нелинейной двухточечной краевой задачи и её свойства
by: K.Zh. Nazarova
Published: (2016-03-01)

Об одном варианте нахождения решений уравнения Гинзбурга-Ландау
by: K.Zh. Nazarova
Published: (2015-09-01)

Математическое моделирование одного эффективного способа забора воды из определенного слоя двухслойного стратифицированного водоема
by: И.Д. Музаев, et al.
Published: (2025-06-01)