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

書目詳細資料
發表在:	Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki
Main Authors:	M. P. Revotjuk, M. K. Qaraleh, P. M. Batura
格式:	Article
語言:	俄语
出版:	Educational institution «Belarusian State University of Informatics and Radioelectronics» 2019-06-01
主題:	задача коммивояжера метод ветвей и границ вычислительная сложность
在線閱讀:	https://doklady.bsuir.by/jour/article/view/234

相似書籍

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

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

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

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

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

ALGORITHM FOR SOLVING EXTREME SCHEDULING PROBLEMS
由: Gennady A. Berketov
出版: (2016-08-01)

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

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

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

The Mixed Chinese Postman Problem
由: M. K. Gordenko, et al.
出版: (2018-10-01)

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

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

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

About Some Localization Problems in Delaunay Triangulations
由: N. F. Dyshkant
出版: (2012-01-01)

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

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

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

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

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

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

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

Disadvantages cartographic method of determining the coordinates as the causes of cadastral errors
由: S V Mikitin, et al.
出版: (2015-12-01)

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

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

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

The First Yaroslavl Summer School on Discrete and Computational Geometry
由: Nikolay Dolbilin, et al.
出版: (2012-01-01)

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

Математическое моделирование нестационарных упругих волн напряжений (переходной процесс) при воздействии (вертикальное сосредоточенное в виде треугольного импульса) на поверхность полуплоскости (задача Лэмба)
由: В.К Мусаев
出版: (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
由: Igor' Eduardovich Naats, et al.
出版: (2022-09-01)

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

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

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

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

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

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

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

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

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

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

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