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

QR Code (код быстрого отклика)

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

Полное описание

Сохранить в:

Библиографические подробности
Главные авторы:	M. P. Revotjuk, M. K. Qaraleh, P. M. Batura
Формат:	Статья
Язык:	русский
Опубликовано:	Educational institution «Belarusian State University of Informatics and Radioelectronics» 2019-06-01
Серии:	Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki
Предметы:	задача коммивояжера метод ветвей и границ вычислительная сложность
Online-ссылка:	https://doklady.bsuir.by/jour/article/view/234
Метки:	Добавить метку Нет меток, Требуется 1-ая метка записи!

Схожие документы

Quick eVALUATION OF THE INTERVAL STABILITY OF THE LINEAR ASSIGNMENT problem SOLUTIONS
по: M. P. Revotjuk, и др.
Опубликовано: (2019-06-01)

QUICK SEARCH OF The shortest paths on the graph WITH A PREDETERMINED DECISION
по: M. P. Revotjuk, и др.
Опубликовано: (2019-06-01)

ALGORITHM FOR SOLVING EXTREME SCHEDULING PROBLEMS
по: Gennady A. Berketov
Опубликовано: (2016-08-01)

Efficiency comparison of exact and approximate algorithms for solving set covering problem
по: Igor S. Konovalov, и др.
Опубликовано: (2017-10-01)

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

Applicability of elite samples in solving the traveling salesman problem by Goldberg model
по: Valery G. Kobak, и др.
Опубликовано: (2016-06-01)

THE SET PARTITION PROBLEM SOLUTION USING RELAXATION METHOD TO THE SPECIALITY NETWORK PROBLEM
по: Gennadij A. Berketov, и др.
Опубликовано: (2016-08-01)

ИСПОЛЬЗОВАНИЕ САМОАДАПТИРУЮЩЕГОСЯ ЭВОЛЮЦИОННОГО АЛГОРИТМА ДЛЯ РЕШЕНИЯ ЗАДАЧИ КОММИВОЯЖЕРА
по: Котенко В.С.
Опубликовано: (2025-07-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, и др.
Опубликовано: (2022-09-01)

Branch and Bound Algorithm for the Traveling Salesman Problem is not a Direct Type Algorithm
по: Aleksandr N. Maksimenko
Опубликовано: (2020-03-01)

Methods of analysis of linear integer decoding pseudo-random codes
по: Tamila Valerievna Lavrovska, и др.
Опубликовано: (2022-09-01)

Application of identical transformations in Cauchy problem solving
по: A. A. Gorshkov, и др.
Опубликовано: (2009-06-01)

Modeling the elastic strain fields by point-source method
по: Sergey Yuryevich Knyazev, и др.
Опубликовано: (2015-03-01)

Modeling of three-dimensional elastic strain fields by point-source method
по: Sergey Yu. Knyazev, и др.
Опубликовано: (2015-12-01)

The solution of the return problem of aerodynamic calculation of systems of ventilation of buildings through creation of the characteristic of the network
по: V. D. Galdin, и др.
Опубликовано: (2017-08-01)

Автоматизований підбір гравітаційних аномалій при пошуках родовищ корисних копалин
по: Т.Л. Міхеєва, и др.
Опубликовано: (2025-04-01)

COMPLEXITY EVALUATION IN THE PROJECTS INVOLVING MOBILE HETEROGENEOUS OBJECTS
по: A. I. Kuzmich, и др.
Опубликовано: (2019-06-01)

Аналіз методів томографічних вимірювань зображення внутрішньої структури об’єктів та їх застосування
по: Науменко А.М., и др.
Опубликовано: (2019-11-01)

On the Optimization and Parallelizing Little Algorithm for Solving the Traveling Salesman Problem
по: V. V. Vasilchikov
Опубликовано: (2016-08-01)

PERFORMANCE ANALYSIS OF OPTIMIZATION METHODS FOR SOLVING TRAVELING SALESMAN PROBLEM
по: Chandra Agung, и др.
Опубликовано: (2021-03-01)

Application of the generalized point source method for solving boundary value problems of mathematical physics
по: Sergey Yu. Knyazev, и др.
Опубликовано: (2017-06-01)

METHODS FOR EVALUATING THE PERFORMANCE OF HETEROGENEOUS COMPUTER SYSTEMS
по: S. A. Sorokin, и др.
Опубликовано: (2017-12-01)

«Цветущая сложность» и «пусть расцветают сто цветов»: есть ли разница?
по: Ольга Леонидовна Фетисенко
Опубликовано: (2022-03-01)

Результати гравітаційного моделювання центральної частини Корсунь-Новомиргородського плутону (Український щит)
по: Тетяна Міхеєва, и др.
Опубликовано: (2024-12-01)

An adaptive genetic algorithm with double populations for solving traveling salesman problems
по: Taishan Yan, и др.
Опубликовано: (2025-07-01)

Solving the traveling salesman problem by statistical testing using complex Markov chains
по: S. V. Shalagin
Опубликовано: (2024-12-01)

The Traveling salesman problem : a guided tour of combinatorial optimization /
Опубликовано: (1985)

The Method of Solving for Traveling Salesman Problem Using Genetic Algorithm with Immune Adjustment Mechanism
по: Itoh, Hirotaka
Опубликовано: (2010)

FUSELAGE SHAPE OPTIMIZATION AIMED AT WING-FUSELAGE CONFIGURATION DRAG REDUCTION AT SUPERSONIC SPEEDS
по: N. D. Ageev, и др.
Опубликовано: (2017-01-01)

Либерализм как убийца «цветущей сложности»: жизненный мир современного человека в свете идей К.Н. Леонтьева
по: Юрий Владимирович Пущаев
Опубликовано: (2022-03-01)

Unusual Maths clock or Reverse Traveling Salesman Problem
по: Valerij F. Ochkov, и др.
Опубликовано: (2016-05-01)

An Efficient Solving the Travelling Salesman Problem : Global Optimization of Neural Networks by Using Hybrid Method
по: Cho, Yong-hyun
Опубликовано: (2010)

Immune-Genetic Algorithm for Traveling Salesman Problem
по: Lu, Jingui, и др.
Опубликовано: (2010)

ON ONE APPROACH TO SOLVING THE TRAVELING SALESMAN PROBLEM FOR AUTONOMOUS UNMANNED AERIAL VEHICLE PLANNING OF TARGET FLIGHT PATHS
по: V. B. Melekhin, и др.
Опубликовано: (2021-04-01)

CRYPTOGRAPHIC ANALYSIS OF THE CODE STRUCTURES OF HERMITE CURVE FOR COMPLIANCE WITH THE REQUIREMENTS OF INFORMATION SECURITY SYSTEMS
по: V. V. Pankova, и др.
Опубликовано: (2019-06-01)

ОПРЕДЕЛЕНИЕ ОПТИМАЛЬНОГО КОЛЬЦЕВОГО МАРШРУТА, ПРОХОДЯЩЕГО ЧЕРЕЗ ЗАДАННОЕ МНОЖЕСТВО ПУНКТОВ НА КАРТЕ
по: Vladymyr Prokopenkov, и др.
Опубликовано: (2019-04-01)

Privacy-Preserving Local Search for the Traveling Salesman Problem
по: Sakuma, Jun, и др.
Опубликовано: (2010)

Chaos Driven Evolutionary Algorithm for the Traveling Salesman Problem
по: Zelinka, Ivan, и др.
Опубликовано: (2010)

A Fast Evolutionary Algorithm for Traveling Salesman Problem
по: Yan, Xuesong, и др.
Опубликовано: (2010)

Evaluating quantum-classical heuristics for traveling salesman problem
по: Mariia A. Makarova, и др.
Опубликовано: (2025-07-01)