Quick eVALUATION OF THE INTERVAL STABILITY OF THE LINEAR ASSIGNMENT problem SOLUTIONS

Quick eVALUATION OF THE INTERVAL STABILITY OF THE LINEAR ASSIGNMENT problem SOLUTIONS

An efficient algorithm for evaluating the interval of solutions stability of opened and closed linear assignment problems based on a review of the results of optimization iterations is proposed. Economical one-step transition to the nearest vertex of the polytope of problem one for all the edges of...

Full description

Bibliographic Details
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
Series:	Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki
Subjects:	задача о назначении интервал устойчивости решения разностная схема вычислительная сложность
Online Access:	https://doklady.bsuir.by/jour/article/view/202

Similar Items

IMPLEMENTATION The branch and bound method for solving The traveling salesman problem with sparse matrix
by: M. P. Revotjuk, et al.
Published: (2019-06-01)

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

Application of the Modified Method of ant Colonies to Search for Rational Assignment of Employees to Tasks Using Fuzzy Sets
by: V. A. Sudakov, et al.
Published: (2020-06-01)

Computer Difference Scheme for a Singularly Perturbed Reaction- Diffusion Equation in the Presence of Perturbations
by: G. I. Shishkin
Published: (2016-10-01)

Solving the problem of determining the time of work by a group of employees using fuzzy sets
by: V. A. Sudakov, et al.
Published: (2019-11-01)

DIVERGENT SCHEMES FOR BACKLEY-LEVERETT PROBLEM APPLICATION
by: Yu. P. Krupnov
Published: (2019-06-01)

Численное решение двумерной задачи фильтрации жидкости в деформируемой пористой среде
by: Рудольф Александрович Вирц
Published: (2021-03-01)

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

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

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

Замечание о разностной схеме второго порядка точности для эллиптико-параболических уравнений в пространствах Гёльдера
by: A. Ashyralyev, et al.
Published: (2018-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)

О ПРИМЕНЕНИИ «АНТИВЯЗКОСТИ» ДЛЯ РАЗНОСТНОЙ СХЕМЫ ПЕРВОГО ПОРЯДКА
Published: (2019-06-01)

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

Information predictability of stochastic processes in discrete time
by: A. V. Ausiannikau, et al.
Published: (2019-06-01)

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

SAWTOOTH SOLUTIONS TO THE BURGERS EQUATION ON AN INTERVAL
by: A. V. Samokhin, et al.
Published: (2016-11-01)

ПРО ОБЕРНЕНУ ЗАДАЧУ АСТРОДИНАМІКИ
by: Yu. L. Menshikov, et al.
Published: (2014-01-01)

The solution of the return problem of aerodynamic calculation of systems of ventilation of buildings through creation of the characteristic of the network
by: V. D. Galdin, et al.
Published: (2017-08-01)

Evaluation complexity of tasks in computer science courses
by: L A Lukina, et al.
Published: (2014-12-01)

Combined coding of bit planes of images
by: B. J.S. Sadiq, et al.
Published: (2019-12-01)

Recurrent ovarian cancer: prolongation of the platinum-free interval with the use of a weekly treatment regimen of hycamtin (topotecan)
by: E. G. Novikova, et al.
Published: (2014-07-01)

THE ACUTALITY OF OBSERVING THE INTERGENETIC INTERVAL
by: Светлана Ивановна Елгина, et al.
Published: (2022-08-01)

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

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

Some features of the development and construction of finite-difference models of rod structures of radio-electronic means
by: E. A. Danilova, et al.
Published: (2022-05-01)

INTERVAL EXTENSION UNAMBIGUOUSLY THE RADIAL VELOCITY IN RADAR VISION FOR UNIQUE RANGE GIVEN INTERVAL
by: S. Y. Sedishev, et al.
Published: (2019-06-01)

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

Локально-одномерные схемы для уравнения, описывающего коагуляционные процессы в конвективных облаках, обладающих «памятью»
by: Шхануков–Лафишев, М. Х., et al.
Published: (2022-09-01)

Solutions to the burgers equation with periodic perturbations on boundary
by: A. V. Samokhin
Published: (2016-11-01)

Tools for Providing Technologies to Solve Organizational Management Problems
by: B. N. Gerasimov, et al.
Published: (2018-03-01)

Условие разрешимости краевой задачи и бифуркация ее решения
by: O. M. Stanzhytskyi, et al.
Published: (2020-12-01)

On а Recursive-Parallel Algorithm for Solving the Knapsack Problem
by: Vladimir V. Vasilchikov
Published: (2018-04-01)

Current Open Problems in Discrete and Computational Geometry
by: H. Edelsbrunner, et al.
Published: (2015-03-01)

Current Open Problems in Discrete and Computational Geometry
by: H. Edelsbrunner, et al.
Published: (2012-01-01)

Об определении механического состояния тектонических разломов
by: В.А. Бабешко, et al.
Published: (2022-06-01)

Способи спрощення задачі нелінійного програмування на основі класифікації обмежень
by: А.А. Засядько
Published: (2020-06-01)

Неявные итерационные схемы для решения стационарных задач несжимаемой жидкости с большим запасом устойчивости
by: Е.К. Ергалиев
Published: (2018-03-01)

ЧИСЛЕННЫЙ АНАЛИЗ НЕКОТОРЫХ ОСЦИЛЛЯЦИОННЫХ УРАВНЕНИЙ С ПРОИЗВОДНОЙ ДРОБНОГО ПОРЯДКА
by: Р.И. Паровик, et al.
Published: (2014-12-01)

Factors influencing the critical load and propagating of buckling in shallow reticulated domes (state-of-the-art)
by: A Heidari, et al.
Published: (2013-12-01)