Зображення обкладинки

Рекуррентный метод решения задачи о назначениях

Предложен новый метод решения задачи о назначениях, основанный на рекурсивном получении ее оптимального решения. Задача о назначениях формулируется в перестановочно-матричной форме, что позволяет использовать матричный подход к построению оптимального решения. Алгоритм состоит в нахождении взвешенно...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Кибернетика и системный анализ
Дата:	2015
Автори:	Маций, О.Б., Морозов, А.В., Панишев, А.В.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2015
Теми:	Системный анализ
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/124933
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Рекуррентный метод решения задачи о назначениях / О.Б. Маций, А.В. Морозов, А.В. Панишев // Кибернетика и системный анализ. — 2015. — Т. 51, № 6. — С. 119-127. — Бібліогр.: 3 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Рекуррентный метод решения задачи о назначениях
за авторством: Маций, О.Б., та інші
Опубліковано: (2014)

Рекуррентный алгоритм решения задачи о взвешенном паросочетании
за авторством: Маций, О.Б., та інші
Опубліковано: (2016)

Быстрый алгоритм нахождения 2-фактора минимального веса
за авторством: Маций, О.Б., та інші
Опубліковано: (2016)

Быстрый алгоритм решения задачи о назначениях для нахождения нижней границы стоимости маршрута коммивояжера
за авторством: Левченко, А.Ю., та інші
Опубліковано: (2011)

Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа
за авторством: Шило, В.П., та інші
Опубліковано: (2012)

Метод численного решения многомерной задачи конвективной диффузии
за авторством: Прусов, В.А., та інші
Опубліковано: (2009)

Исследование приближенного решения квазилинейной парабологиперболической задачи
за авторством: Марченко, О.А., та інші
Опубліковано: (2012)

Теоретическое исследование одного численного метода решения задачи конвективной диффузии
за авторством: Прусов, В.А., та інші
Опубліковано: (2008)

Аналитический метод решения нестационарных дифференциальных игр сближения
за авторством: Онопчук, Ю.Н., та інші
Опубліковано: (2013)

Алгоритм решения дискретной минимаксной задачи размещения источников физического поля
за авторством: Яремчук, С.И., та інші
Опубліковано: (2009)

Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ
за авторством: Сергиенко, И.В., та інші
Опубліковано: (2013)

Методика решения задачи оптимизации упаковок для управления перспективным развитием узлов коммуникационной сети
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2014)

Точность разностной схемы решения задачи на собственные значения для оператора Лапласа
за авторством: Майко, Н.В., та інші
Опубліковано: (2011)

Метод решения гамильтоновой задачи коммивояжера
за авторством: Гаращенко, И.В., та інші
Опубліковано: (2008)

О сложности одной задачи оптимизации упаковок
за авторством: Трофимчук, А.Н., та інші
Опубліковано: (2016)

О решении игровой задачи динамического коммивояжера
за авторством: Белоусов, А.А., та інші
Опубліковано: (2010)

Бессеточный метод решения нестационарных задач теплопроводности с использованием атомарных радиальных базисных функций
за авторством: Колодяжный, В.М., та інші
Опубліковано: (2013)

Повторяемый итерированный алгоритм табу для решения квадратичной задачи о назначениях
за авторством: Шило, П.В.
Опубліковано: (2017)

О нижней оценке для одной квадратичной задачи намногообразии Штифеля
за авторством: Березовский, О.А.
Опубліковано: (2008)

Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках
за авторством: Емец, О.А., та інші
Опубліковано: (2014)

Решение задачи о максимальном разрезе графа методом глобального равновесного поиска
за авторством: Шило, В.П., та інші
Опубліковано: (2010)

О свойствах линейной безусловной задачи комбинаторной оптимизации на размещениях с вероятностной неопределенностью
за авторством: Емец, О.А., та інші
Опубліковано: (2016)

Аналитическое решение задачи оптимального распределения внешних ресурсов между подсистемами двухпродуктовой развивающейся системы
за авторством: Гирлин, С.К., та інші
Опубліковано: (2012)

Параллельное решение задачи о взаимодействии упругих волн с системой цилиндрических полостей в условиях плоской деформации
за авторством: Панченко, Б.Е., та інші
Опубліковано: (2013)

О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве
за авторством: Емеличев, В.А., та інші
Опубліковано: (2010)

Развитие метода ветвей и границ в задаче поиска оптимального кольцевого маршрута
за авторством: Овезгельдыев, А.О., та інші
Опубліковано: (2013)

Эволюционно-фрагментарная модель задачи трассировки
за авторством: Козин, И.В., та інші
Опубліковано: (2015)

Решение задачи классификации с использованием ε-сетей
за авторством: Иванчук, М.А., та інші
Опубліковано: (2016)

О существовании и устойчивости периодического решения при отсутствии иммунитета в импульсной модели на основе динамики Гомперца
за авторством: Марценюк, В.П., та інші
Опубліковано: (2012)

К параметрической задаче решения с денежными доходами
за авторством: Михалевич, В.М.
Опубліковано: (2011)

К параметрической задаче решения с денежными потерями
за авторством: Михалевич, В.М.
Опубліковано: (2011)

О поведении в среднем квадратичном сильного решения линейного неавтономного стохастического уравнения в частных производных с марковскими параметрами
за авторством: Донец, Н.П., та інші
Опубліковано: (2014)

Периодические решения для класса нелинейных эволюционных уравнений гиперболического типа
за авторством: Касьянов, П.О., та інші
Опубліковано: (2009)

О поведении второго момента решения линейного автономного стохастического уравнения в частных производных со случайными параметрами в правой части
за авторством: Королюк, В.С., та інші
Опубліковано: (2015)

Общий метод построения уравнений кривых и поверхностей в неявной форме с помощью интерлинации и интерфлетации функций
за авторством: Литвин, О.Н., та інші
Опубліковано: (2011)

Многокритериальные комбинаторные задачи оптимизации на множестве полиразмещений
за авторством: Колечкина, Л.Н., та інші
Опубліковано: (2008)

Предельная характеристика точности дискретного аналога спектральной задачи
за авторством: Приказчиков, В.Г., та інші
Опубліковано: (2016)

Об усовершенствовании метода решения вариационного неравенства на основе оптимизационного подхода
за авторством: Александрова, В.М., та інші
Опубліковано: (2013)

Оценивание чувствительности решения при использовании модифицированного метода морфологического анализа
за авторством: Савченко, И.А.
Опубліковано: (2016)

О получении экстремального эллипсоида, содержащегося в сумме двух эллипсоидов
за авторством: Шолохов, А.В.
Опубліковано: (2012)