Рекуррентный метод решения задачи о назначениях
В статье предлагается новый метод решения задачи о назначениях, основанный на рекурсивном получении оптимального решения задачи. Он состоит в нахождении взвешенного паросочетания минимального суммарного веса в двудольном графе, используя понятия кратчайшего увеличивающего пути. Предложенный метод...
Збережено в:
| Опубліковано в: : | Искусственный интеллект |
|---|---|
| Дата: | 2014 |
| Автори: | Маций, О.Б., Морозов, А.В., Панишев, А.В. |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут проблем штучного інтелекту МОН України та НАН України
2014
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/85260 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Рекуррентный метод решения задачи о назначениях / О.Б. Маций, А.В. Морозов, А.В. Панишев // Искусственный интеллект. — 2014. — № 2. — С. 107–118. — Бібліогр.: 3 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
Рекуррентный метод решения задачи о назначениях
за авторством: Маций, О.Б., та інші
Опубліковано: (2015)
за авторством: Маций, О.Б., та інші
Опубліковано: (2015)
Эволюционный алгоритм для решения задачи автоматизации формирования транспортных маршрутов
за авторством: Шептура, А.А., та інші
Опубліковано: (2012)
за авторством: Шептура, А.А., та інші
Опубліковано: (2012)
Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне
за авторством: Морозов, А.В., та інші
Опубліковано: (2009)
за авторством: Морозов, А.В., та інші
Опубліковано: (2009)
Эволюционная модель задачи булева программирования
за авторством: Козин, И.В.
Опубліковано: (2013)
за авторством: Козин, И.В.
Опубліковано: (2013)
Гетерогенная интеллектуальная рабочая станция Инпарком для решения научно-технических задач
за авторством: Молчанов, И.Н., та інші
Опубліковано: (2013)
за авторством: Молчанов, И.Н., та інші
Опубліковано: (2013)
Метод оценки кластерной структуры и кластеризации данных
за авторством: Новоселова, Н.А., та інші
Опубліковано: (2010)
за авторством: Новоселова, Н.А., та інші
Опубліковано: (2010)
Математическая модель принятия решения по выбору средств реализации информационных технических систем
за авторством: Литвинская, О.С., та інші
Опубліковано: (2012)
за авторством: Литвинская, О.С., та інші
Опубліковано: (2012)
Стандартные пределы и метод неопределенных коэффициентов
за авторством: Мироненко, Л.П., та інші
Опубліковано: (2012)
за авторством: Мироненко, Л.П., та інші
Опубліковано: (2012)
Инструментарий искусственного интеллекта для решения экологических задач (по материалам журнала «Искусственный интеллект»)
за авторством: Глущенко, Л.О., та інші
Опубліковано: (2011)
за авторством: Глущенко, Л.О., та інші
Опубліковано: (2011)
Обобщенная структура принятия решения для метода выбора средств реализации проектируемой информационной технической системы
за авторством: Литвинская, О.С., та інші
Опубліковано: (2010)
за авторством: Литвинская, О.С., та інші
Опубліковано: (2010)
Эффективный метод управления упругомассовыми электромеханическими системами повышенной сложности
за авторством: Гудкова, Н.В., та інші
Опубліковано: (2012)
за авторством: Гудкова, Н.В., та інші
Опубліковано: (2012)
Метод построения компьютерной системы диагностики на основе анализа данных обучающей выборки
за авторством: Родченко, В.Г., та інші
Опубліковано: (2012)
за авторством: Родченко, В.Г., та інші
Опубліковано: (2012)
Рекуррентный алгоритм решения задачи о взвешенном паросочетании
за авторством: Маций, О.Б., та інші
Опубліковано: (2016)
за авторством: Маций, О.Б., та інші
Опубліковано: (2016)
Метод совместного построения решающих правил и выбора словаря признаков по взвешенным обучающим выборкам
за авторством: Волченко, Е.В.
Опубліковано: (2012)
за авторством: Волченко, Е.В.
Опубліковано: (2012)
Претендент на третью интегральную теорему о среднем
за авторством: Мироненко, Л.П., та інші
Опубліковано: (2012)
за авторством: Мироненко, Л.П., та інші
Опубліковано: (2012)
Про підхід до побудови інформаційної інфраструктури медичного ВНЗ з використанням вільно-розповсюджуваного програмного забезпечення з відкритим кодом
за авторством: Семенець, А.В.
Опубліковано: (2014)
за авторством: Семенець, А.В.
Опубліковано: (2014)
Метод многокритериального ранжирования для решения задач управления персоналом
за авторством: Джабраилова, З.Г., та інші
Опубліковано: (2009)
за авторством: Джабраилова, З.Г., та інші
Опубліковано: (2009)
Системный анализ экономических циклов Украины, России, Германии, США на фоне мирового финансового кризиса 2007 – 2009 гг. (статистические аспекты)
за авторством: Лопатин, А.К., та інші
Опубліковано: (2010)
за авторством: Лопатин, А.К., та інші
Опубліковано: (2010)
Модели мировых фондовых и финансовых рынков в условиях кризиса 2007 – 2009 годов и последующие периоды
за авторством: Лопатин, А.К., та інші
Опубліковано: (2012)
за авторством: Лопатин, А.К., та інші
Опубліковано: (2012)
Модели формирования поражающих факторов двухконтурного выпарного агрегата
за авторством: Резников, В.А., та інші
Опубліковано: (2013)
за авторством: Резников, В.А., та інші
Опубліковано: (2013)
Розробка математичної моделі випуску продукції на нижніх рівнях управління виробництвом
за авторством: Шептура, О.О., та інші
Опубліковано: (2012)
за авторством: Шептура, О.О., та інші
Опубліковано: (2012)
Алгоритмы модификации деревьев для построения динамических предметных областей
за авторством: Краснопрошин, В.В., та інші
Опубліковано: (2010)
за авторством: Краснопрошин, В.В., та інші
Опубліковано: (2010)
Технология построения динамических предметных областей на основе графовых моделей
за авторством: Краснопрошин, В.В., та інші
Опубліковано: (2011)
за авторством: Краснопрошин, В.В., та інші
Опубліковано: (2011)
Теоретичні і практичні аспекти застосування сучасних освітніх технологій засобами програмної інженерії
за авторством: Алєксєєва, Г.М., та інші
Опубліковано: (2014)
за авторством: Алєксєєва, Г.М., та інші
Опубліковано: (2014)
Определение вероятностей напряженного состояния эпоксидных композитных материалов под воздействием статической нагрузки
за авторством: Кравцова, Л.В., та інші
Опубліковано: (2013)
за авторством: Кравцова, Л.В., та інші
Опубліковано: (2013)
Моделирование оптико-электронной системы беспилотных летательных аппаратов
за авторством: Ганченко, В.В., та інші
Опубліковано: (2010)
за авторством: Ганченко, В.В., та інші
Опубліковано: (2010)
Связь теории планирования эксперимента и теории размерностей и подобия при моделировании динамических ситуаций в интеллектуальных системах исследовательского проектирования
за авторством: Бухановский, А.В., та інші
Опубліковано: (2012)
за авторством: Бухановский, А.В., та інші
Опубліковано: (2012)
Моделирование экстремальной ситуации в системе исследовательского проектирования методами теории катастроф
за авторством: Бухановский, А.В., та інші
Опубліковано: (2011)
за авторством: Бухановский, А.В., та інші
Опубліковано: (2011)
Особенности планирования эксперимента при моделировании экстремальных ситуаций в интеллектуальной системе исследовательского проектирования
за авторством: Бухановский, А.В., та інші
Опубліковано: (2012)
за авторством: Бухановский, А.В., та інші
Опубліковано: (2012)
Функциональная модель центров компетенции в интеллектуальной среде «облачных» вычислений
за авторством: Бухановский, А.В., та інші
Опубліковано: (2013)
за авторством: Бухановский, А.В., та інші
Опубліковано: (2013)
Интерпретация динамики взаимодействия судна с экстремальной волной в бортовой интеллектуальной системе
за авторством: Бухановский, А.В., та інші
Опубліковано: (2010)
за авторством: Бухановский, А.В., та інші
Опубліковано: (2010)
Функционирование виртуальной лаборатории экстренных вычислений в интеллектуальной среде «облачной» модели
за авторством: Бухановский, А.В., та інші
Опубліковано: (2013)
за авторством: Бухановский, А.В., та інші
Опубліковано: (2013)
О концепции создания информационной системы интеллектуального анализа данных телекоммуникационных компаний в рамках разработки интеллектуальной системы поддержки принятия решений
за авторством: Савельев, О.О.
Опубліковано: (2010)
за авторством: Савельев, О.О.
Опубліковано: (2010)
Представление доходов страховой компании в функциональных пространствах
за авторством: Шептура, А.А.
Опубліковано: (2010)
за авторством: Шептура, А.А.
Опубліковано: (2010)
Модель интеллектуального управления банковской деятельностью
за авторством: Замула, А.А.
Опубліковано: (2013)
за авторством: Замула, А.А.
Опубліковано: (2013)
Разработка интеллектуальной системы поддержки принятия решений для управления банковской деятельностью
за авторством: Замула, А.А.
Опубліковано: (2013)
за авторством: Замула, А.А.
Опубліковано: (2013)
Критерий оценки графического интерфейса на основе Гештальт принципов
за авторством: Звенигородский, А.С., та інші
Опубліковано: (2012)
за авторством: Звенигородский, А.С., та інші
Опубліковано: (2012)
Тенденции внедрения информационных технологий и современных технических средств в учебный процесс
за авторством: Крисилов, В.А., та інші
Опубліковано: (2013)
за авторством: Крисилов, В.А., та інші
Опубліковано: (2013)
Онтологічні моделі в задачах автоматизації сортувальних станцій
за авторством: Косолапов, А.А., та інші
Опубліковано: (2013)
за авторством: Косолапов, А.А., та інші
Опубліковано: (2013)
Формализация правил МППСС-72 в системе поддержки принятия решений судоводителя
за авторством: Бень, А.П.
Опубліковано: (2011)
за авторством: Бень, А.П.
Опубліковано: (2011)
Схожі ресурси
-
Рекуррентный метод решения задачи о назначениях
за авторством: Маций, О.Б., та інші
Опубліковано: (2015) -
Эволюционный алгоритм для решения задачи автоматизации формирования транспортных маршрутов
за авторством: Шептура, А.А., та інші
Опубліковано: (2012) -
Вершинно-рёберное преобразование в гамильтоновой задаче о сельском почтальоне
за авторством: Морозов, А.В., та інші
Опубліковано: (2009) -
Эволюционная модель задачи булева программирования
за авторством: Козин, И.В.
Опубліковано: (2013) -
Гетерогенная интеллектуальная рабочая станция Инпарком для решения научно-технических задач
за авторством: Молчанов, И.Н., та інші
Опубліковано: (2013)