Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Кибернетика и системный анализ
Datum:	2015
Hauptverfasser:	Маций, О.Б., Морозов, А.В., Панишев, А.В.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Інститут кібернетики ім. В.М. Глушкова НАН України 2015
Schlagworte:	Системный анализ
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/124933
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Рекуррентный метод решения задачи о назначениях / О.Б. Маций, А.В. Морозов, А.В. Панишев // Кибернетика и системный анализ. — 2015. — Т. 51, № 6. — С. 119-127. — Бібліогр.: 3 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Рекуррентный метод решения задачи о назначениях
von: Маций, О.Б., et al.
Veröffentlicht: (2014)

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

Быстрый алгоритм нахождения 2-фактора минимального веса
von: Маций, О.Б., et al.
Veröffentlicht: (2016)

Быстрый алгоритм решения задачи о назначениях для нахождения нижней границы стоимости маршрута коммивояжера
von: Левченко, А.Ю., et al.
Veröffentlicht: (2011)

Метод глобального равновесного поиска решения задачи о максимальном взвешенном разрезе графа
von: Шило, В.П., et al.
Veröffentlicht: (2012)

Метод численного решения многомерной задачи конвективной диффузии
von: Прусов, В.А., et al.
Veröffentlicht: (2009)

Исследование приближенного решения квазилинейной парабологиперболической задачи
von: Марченко, О.А., et al.
Veröffentlicht: (2012)

Теоретическое исследование одного численного метода решения задачи конвективной диффузии
von: Прусов, В.А., et al.
Veröffentlicht: (2008)

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

Алгоритм решения дискретной минимаксной задачи размещения источников физического поля
von: Яремчук, С.И., et al.
Veröffentlicht: (2009)

Задачи оптимизации с интервальной неопределенностью: метод ветвей и границ
von: Сергиенко, И.В., et al.
Veröffentlicht: (2013)

Методика решения задачи оптимизации упаковок для управления перспективным развитием узлов коммуникационной сети
von: Трофимчук, А.Н., et al.
Veröffentlicht: (2014)

Точность разностной схемы решения задачи на собственные значения для оператора Лапласа
von: Майко, Н.В., et al.
Veröffentlicht: (2011)

Метод решения гамильтоновой задачи коммивояжера
von: Гаращенко, И.В., et al.
Veröffentlicht: (2008)

О сложности одной задачи оптимизации упаковок
von: Трофимчук, А.Н., et al.
Veröffentlicht: (2016)

О решении игровой задачи динамического коммивояжера
von: Белоусов, А.А., et al.
Veröffentlicht: (2010)

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

Повторяемый итерированный алгоритм табу для решения квадратичной задачи о назначениях
von: Шило, П.В.
Veröffentlicht: (2017)

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

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

Решение задачи о максимальном разрезе графа методом глобального равновесного поиска
von: Шило, В.П., et al.
Veröffentlicht: (2010)

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

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

Параллельное решение задачи о взаимодействии упругих волн с системой цилиндрических полостей в условиях плоской деформации
von: Панченко, Б.Е., et al.
Veröffentlicht: (2013)

О радиусе устойчивости векторной задачи целочисленного линейного программирования в случае регулярности нормы в критериальном пространстве
von: Емеличев, В.А., et al.
Veröffentlicht: (2010)

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

Эволюционно-фрагментарная модель задачи трассировки
von: Козин, И.В., et al.
Veröffentlicht: (2015)

Решение задачи классификации с использованием ε-сетей
von: Иванчук, М.А., et al.
Veröffentlicht: (2016)

О существовании и устойчивости периодического решения при отсутствии иммунитета в импульсной модели на основе динамики Гомперца
von: Марценюк, В.П., et al.
Veröffentlicht: (2012)

К параметрической задаче решения с денежными доходами
von: Михалевич, В.М.
Veröffentlicht: (2011)

К параметрической задаче решения с денежными потерями
von: Михалевич, В.М.
Veröffentlicht: (2011)

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

Периодические решения для класса нелинейных эволюционных уравнений гиперболического типа
von: Касьянов, П.О., et al.
Veröffentlicht: (2009)

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

Общий метод построения уравнений кривых и поверхностей в неявной форме с помощью интерлинации и интерфлетации функций
von: Литвин, О.Н., et al.
Veröffentlicht: (2011)

Многокритериальные комбинаторные задачи оптимизации на множестве полиразмещений
von: Колечкина, Л.Н., et al.
Veröffentlicht: (2008)

Предельная характеристика точности дискретного аналога спектральной задачи
von: Приказчиков, В.Г., et al.
Veröffentlicht: (2016)

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

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

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