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

Алгоритм розв’язування задачі про оптимальні призначення методом гілок та меж

Наведено нову (комбінаторну) модель задачі про призначення. Досліджено особливості використання методу гілок та меж для розв’язування задачі про призначення. Поліпшено оцінку допустимих множин у методі гілок та меж; розроблено алгоритм розв’язування задачі та проілюстровано його на...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Искусственный интеллект
Дата:	2013
Автор:	Леонова, М.В.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Інститут проблем штучного інтелекту МОН України та НАН України 2013
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/85163
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Алгоритм розв’язування задачі про оптимальні призначення методом гілок та меж / М.В. Леонова // Искусственный интеллект. — 2013. — № 2. — С. 14–20. — Бібліогр.: 6 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

Новий метод розв’язування задачі про призначення
за авторством: Недобачій, С.І., та інші
Опубліковано: (2010)

Паралельний алгоритм розв’язування двоетапної задачі стохастичного програмування
за авторством: Лиховид, О.П.
Опубліковано: (2019)

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

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

Розв’язування оптимізаційної комбінаторної задачі мінімізації
за авторством: Колєчкіна, Л.М., та інші
Опубліковано: (2018)

Паралельний алгоритм розв’язування лінійних систем з розрідженими матрицями поперемінно трикутним методом
за авторством: Сидорук, В.А.
Опубліковано: (2018)

Гібридний алгоритм розв’язування лінійних систем з розрідженими матрицями поперемінно трикутним методом
за авторством: Сидорук, В.А.
Опубліковано: (2015)

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

Динамічна побудова гілок на основі нелінійних оцінок у методі гілок та меж
за авторством: Бойко, В.В., та інші
Опубліковано: (2019)

Гібридний алгоритм розв’язування систем лінійних рівнянь з розрідженими матрицями методом верхньої релаксації
за авторством: Хіміч, О.М., та інші
Опубліковано: (2013)

ГІБРИДНИЙ АЛГОРИТМ РОЗВ’ЯЗУВАННЯ СИСТЕМ ЛІНІЙНИХ РІВНЯНЬ З РОЗРІДЖЕНИМИ МАТРИЦЯМИ МЕТОДОМ ВЕРХНЬОЇ РЕЛАКСАЦІЇ
за авторством: Хіміч, Олександр Миколайович, та інші
Опубліковано: (2013)

Алгоритм чисельного розв’язування одного класу варіаційних параболічних нерівностей
за авторством: Саженюк, В.С.
Опубліковано: (2007)

Ітераційні методи розв’язування задачі про розподіл тиску газу в трубопроводах
за авторством: П’янило, Я., та інші
Опубліковано: (2005)

Варіаційний метод розв’язування оберненої бігармонічної задачі в прямокутнику
за авторством: Чекурін, В., та інші
Опубліковано: (2009)

Розпаралелення процесу розв’язування задачі Коші у комп’ютерних мережах
за авторством: Квятковський, Б., та інші
Опубліковано: (2007)

Аналітико-числове розв'язування задачі розсіяння електромагнітних хвиль малими включеннями
за авторством: Андрійчук, М.І.
Опубліковано: (2010)

РОЗПАРАЛЕЛЕННЯ АЛГОРИТМІВ РОЗВ'ЯЗУВАННЯ СЛАУ
за авторством: Карпенко, Эвгений Юрьевич, та інші
Опубліковано: (2012)

Про підходи до розробки алгоритмів ОМК для розв’язування задачі передбачення структури протеїнів
за авторством: Рудик, В.О.
Опубліковано: (2017)

Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування
за авторством: Ємець, О.О., та інші
Опубліковано: (2011)

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

КВАДРАТУРНИЙ АЛГОРИТМ РОЗВ’ЯЗУВАННЯ СИСТЕМ ІНТЕГРАЛЬНИХ РІВНЯНЬ ВОЛЬТЕРРИ З ВИРОДЖЕНИМИ ЯДРАМИ
за авторством: Корнєєв, Олександр Михайлович, та інші
Опубліковано: (2011)

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

РОЗВ’ЯЗУВАННЯ ДЕЯКИХ КЛАСІВ ІНТЕГРАЛЬНИХ РІВНЯНЬ НЕСТАЦІОНАРНИМ КОЛОКАЦІЙНО-ІТЕРАТИВНИМ МЕТОДОМ
за авторством: Поселюжна, Віра Богданівна, та інші
Опубліковано: (2012)

Розв’язування деяких класів інтегральних рівнянь нестаціонарним колокаційно-ітеративним методом
за авторством: Поселюжна, В.Б., та інші
Опубліковано: (2012)

Характеризація швидкості збіжності одного наближеного методу розв'язування абстрактної задачі Коші
за авторством: Торба, С.М., та інші
Опубліковано: (2008)

Функціонально-дискретний метод наближеного розв'язування задачі Коші на нескінченному інтервалі
за авторством: Макаров, В.Л., та інші
Опубліковано: (2010)

Про розв'язання квадратичної задачі про призначення
за авторством: Сергієнко, І.В., та інші
Опубліковано: (2020)

Про конструктивний аналітично-числовий метод розв'язування плоскої задачі для пластини з кутовими точками
за авторством: Ревенко, В.П.
Опубліковано: (2009)

Алгоритм розв’язування інтегрального рівняння Вольтерри І роду при апроксимації ядер сплайнами
за авторством: Верлань, Д.А.
Опубліковано: (2013)

АЛГОРИТМ РОЗВ’ЯЗУВАННЯ ІНТЕГРАЛЬНОГО РІВНЯННЯ ВОЛЬТЕРРИ І РОДУ ПРИ АПРОКСИМАЦІЇ ЯДЕР СПЛАЙНАМИ
за авторством: Верлань, Дмитро Анатолійович
Опубліковано: (2013)

ПАРАЛЕЛЬНИЙ АЛГОРИТМ РОЗВ’ЯЗУВАННЯ КРАЙОВИХ ЗАДАЧ НА ОСНОВІ ГІБРИДНИХ СКІНЧЕННО- ГРАНИЧНОЕЛЕМЕНТНИХ АПРОКСИМАЦІЙ
за авторством: Гомон, Катерина Олександрівна, та інші
Опубліковано: (2016)

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

Комбінований метод розв’язування еліптичних рівнянь
за авторством: Абрамчук, Василь Степанович, та інші
Опубліковано: (2014)

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

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

Про одну схему розв’язування інтегральних рівнянь тину згортки
за авторством: П'янило, Я.Д.
Опубліковано: (1994)

Екстраполяційний метод чисельного розв’язування задачі Коші для систем звичайних диференціальних рівнянь
за авторством: Лещишин, Н.Р., та інші
Опубліковано: (2008)

Розв’язування багатокритеріальної задачі пошуку оптимального шляху в динамічних мережах алгоритмом міток
за авторством: Павленко, А.І.
Опубліковано: (2017)

Адаптивні алгоритми розв’язування систем інтегральних рівнянь
за авторством: Федорчук, В.А., та інші
Опубліковано: (2009)