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: (2015)

Исследование приближенного решения квазилинейной парабологиперболической задачи
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: (2013)

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

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

Негладкий штраф и субградиентные алгоритмы для решения задачи проекции на политоп
von: Стецюк, П.И., et al.
Veröffentlicht: (2010)

Оптимальный алгоритм решения задачи цифровой фильтрации с использованием адаптивного сглаживания
von: Яджак, М.С., et al.
Veröffentlicht: (2013)

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

Нейросетевой метод решения обратных задач для радиационных моделей растительного покрова
von: Кравченко, А.Н.
Veröffentlicht: (2009)

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

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

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

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

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

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

Некоторые задачи для модели Кларка. II. Решение задачи Р. Мертона
von: Бондарев, Б.В., et al.
Veröffentlicht: (2013)

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

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

О некоторых классах правил выбора предпочтений в задачах принятия решения
von: Михалевич, В.М.
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: (2013)

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

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

Постоптимальный анализ одной векторной минимаксной комбинаторной задачи
von: Емеличев, В.А., et al.
Veröffentlicht: (2011)

Построение дискретного приближенного решения нелинейной системы динамики двухфазных грунтовых сред
von: Скопецкий, В.В., et al.
Veröffentlicht: (2009)

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

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

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