Алгоритм розв’язування задачі про оптимальні призначення методом гілок та меж
Наведено нову (комбінаторну) модель задачі про призначення. Досліджено особливості використання
 методу гілок та меж для розв’язування задачі про призначення. Поліпшено оцінку допустимих множин у
 методі гілок та меж; розроблено алгоритм розв’язування задачі та проілюстровано його на...
Saved in:
| Published in: | Искусственный интеллект |
|---|---|
| Date: | 2013 |
| Main Author: | Леонова, М.В. |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем штучного інтелекту МОН України та НАН України
2013
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/85163 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Алгоритм розв’язування задачі про оптимальні призначення методом гілок та меж / М.В. Леонова // Искусственный интеллект. — 2013. — № 2. — С. 14–20. — Бібліогр.: 6 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Метод гілок та меж для розв’язування цілочислової задачі дробово-лінійної оптимізації
by: Ємець, О.О., et al.
Published: (2012)
by: Ємець, О.О., et al.
Published: (2012)
Новий метод розв’язування задачі про призначення
by: Недобачій, С.І., et al.
Published: (2010)
by: Недобачій, С.І., et al.
Published: (2010)
Паралельний алгоритм розв’язування двоетапної задачі стохастичного програмування
by: Лиховид, О.П.
Published: (2019)
by: Лиховид, О.П.
Published: (2019)
Метод гілок та меж у гамільтоновій задачі про сільського листоношу
by: Morozov, A. V., et al.
Published: (2012)
by: Morozov, A. V., et al.
Published: (2012)
Метод гілок та меж у гальмітоновій задачі про сільського листоношу
by: Морозов, А.В., et al.
Published: (2012)
by: Морозов, А.В., et al.
Published: (2012)
Розв’язування оптимізаційної комбінаторної задачі мінімізації
by: Колєчкіна, Л.М., et al.
Published: (2018)
by: Колєчкіна, Л.М., et al.
Published: (2018)
Паралельний алгоритм розв’язування лінійних систем з розрідженими матрицями поперемінно трикутним методом
by: Сидорук, В.А.
Published: (2018)
by: Сидорук, В.А.
Published: (2018)
Гібридний алгоритм розв’язування лінійних систем з розрідженими матрицями поперемінно трикутним методом
by: Сидорук, В.А.
Published: (2015)
by: Сидорук, В.А.
Published: (2015)
Один наближений метод розв'язування узагальненої задачі Діріхле
by: Лопушанська, Г.П.
Published: (1994)
by: Лопушанська, Г.П.
Published: (1994)
Динамічна побудова гілок на основі нелінійних оцінок у методі гілок та меж
by: Бойко, В.В., et al.
Published: (2019)
by: Бойко, В.В., et al.
Published: (2019)
Гібридний алгоритм розв’язування систем лінійних рівнянь з розрідженими матрицями методом верхньої релаксації
by: Хіміч, О.М., et al.
Published: (2013)
by: Хіміч, О.М., et al.
Published: (2013)
ГІБРИДНИЙ АЛГОРИТМ РОЗВ’ЯЗУВАННЯ СИСТЕМ ЛІНІЙНИХ РІВНЯНЬ З РОЗРІДЖЕНИМИ МАТРИЦЯМИ МЕТОДОМ ВЕРХНЬОЇ РЕЛАКСАЦІЇ
by: Хіміч, Олександр Миколайович, et al.
Published: (2013)
by: Хіміч, Олександр Миколайович, et al.
Published: (2013)
Алгоритм чисельного розв’язування одного класу варіаційних параболічних нерівностей
by: Саженюк, В.С.
Published: (2007)
by: Саженюк, В.С.
Published: (2007)
Ітераційні методи розв’язування задачі про розподіл тиску газу в трубопроводах
by: П’янило, Я., et al.
Published: (2005)
by: П’янило, Я., et al.
Published: (2005)
Варіаційний метод розв’язування оберненої бігармонічної задачі в прямокутнику
by: Чекурін, В., et al.
Published: (2009)
by: Чекурін, В., et al.
Published: (2009)
Розпаралелення процесу розв’язування задачі Коші у комп’ютерних мережах
by: Квятковський, Б., et al.
Published: (2007)
by: Квятковський, Б., et al.
Published: (2007)
Аналітико-числове розв'язування задачі розсіяння електромагнітних хвиль малими включеннями
by: Андрійчук, М.І.
Published: (2010)
by: Андрійчук, М.І.
Published: (2010)
РОЗПАРАЛЕЛЕННЯ АЛГОРИТМІВ РОЗВ'ЯЗУВАННЯ СЛАУ
by: Карпенко, Эвгений Юрьевич, et al.
Published: (2012)
by: Карпенко, Эвгений Юрьевич, et al.
Published: (2012)
Про підходи до розробки алгоритмів ОМК для розв’язування задачі передбачення структури протеїнів
by: Рудик, В.О.
Published: (2017)
by: Рудик, В.О.
Published: (2017)
Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування
by: Ємець, О.О., et al.
Published: (2011)
by: Ємець, О.О., et al.
Published: (2011)
Гібридний алгоритм розв’язування лінійних систем із стрічковими матрицями прямими методами
by: Хіміч, О.М., et al.
Published: (2013)
by: Хіміч, О.М., et al.
Published: (2013)
КВАДРАТУРНИЙ АЛГОРИТМ РОЗВ’ЯЗУВАННЯ СИСТЕМ ІНТЕГРАЛЬНИХ РІВНЯНЬ ВОЛЬТЕРРИ З ВИРОДЖЕНИМИ ЯДРАМИ
by: Корнєєв, Олександр Михайлович, et al.
Published: (2011)
by: Корнєєв, Олександр Михайлович, et al.
Published: (2011)
Квадратурний алгоритм розв’язування систем інтегральних рівнянь Вольтерри з виродженими ядрами
by: Корнєєв, О.М., et al.
Published: (2011)
by: Корнєєв, О.М., et al.
Published: (2011)
РОЗВ’ЯЗУВАННЯ ДЕЯКИХ КЛАСІВ ІНТЕГРАЛЬНИХ РІВНЯНЬ НЕСТАЦІОНАРНИМ КОЛОКАЦІЙНО-ІТЕРАТИВНИМ МЕТОДОМ
by: Поселюжна, Віра Богданівна, et al.
Published: (2012)
by: Поселюжна, Віра Богданівна, et al.
Published: (2012)
Розв’язування деяких класів інтегральних рівнянь нестаціонарним колокаційно-ітеративним методом
by: Поселюжна, В.Б., et al.
Published: (2012)
by: Поселюжна, В.Б., et al.
Published: (2012)
Характеризація швидкості збіжності одного наближеного методу розв'язування абстрактної задачі Коші
by: Торба, С.М., et al.
Published: (2008)
by: Торба, С.М., et al.
Published: (2008)
Функціонально-дискретний метод наближеного розв'язування задачі Коші на нескінченному інтервалі
by: Макаров, В.Л., et al.
Published: (2010)
by: Макаров, В.Л., et al.
Published: (2010)
Про розв'язання квадратичної задачі про призначення
by: Сергієнко, І.В., et al.
Published: (2020)
by: Сергієнко, І.В., et al.
Published: (2020)
Про конструктивний аналітично-числовий метод розв'язування плоскої задачі для пластини з кутовими точками
by: Ревенко, В.П.
Published: (2009)
by: Ревенко, В.П.
Published: (2009)
Алгоритм розв’язування інтегрального рівняння Вольтерри І роду при апроксимації ядер сплайнами
by: Верлань, Д.А.
Published: (2013)
by: Верлань, Д.А.
Published: (2013)
АЛГОРИТМ РОЗВ’ЯЗУВАННЯ ІНТЕГРАЛЬНОГО РІВНЯННЯ ВОЛЬТЕРРИ І РОДУ ПРИ АПРОКСИМАЦІЇ ЯДЕР СПЛАЙНАМИ
by: Верлань, Дмитро Анатолійович
Published: (2013)
by: Верлань, Дмитро Анатолійович
Published: (2013)
ПАРАЛЕЛЬНИЙ АЛГОРИТМ РОЗВ’ЯЗУВАННЯ КРАЙОВИХ ЗАДАЧ НА ОСНОВІ ГІБРИДНИХ СКІНЧЕННО- ГРАНИЧНОЕЛЕМЕНТНИХ АПРОКСИМАЦІЙ
by: Гомон, Катерина Олександрівна, et al.
Published: (2016)
by: Гомон, Катерина Олександрівна, et al.
Published: (2016)
Паралельний алгоритм розв’язування крайових задач на основі гібридних скінченно-граничноелементних апроксимацій
by: Гомон, К.О., et al.
Published: (2016)
by: Гомон, К.О., et al.
Published: (2016)
Комбінований метод розв’язування еліптичних рівнянь
by: Абрамчук, Василь Степанович, et al.
Published: (2014)
by: Абрамчук, Василь Степанович, et al.
Published: (2014)
Про економічні стратегії розв’язування операторних рівнянь І роду
by: Солодкий, Сергій Григорович, et al.
Published: (2017)
by: Солодкий, Сергій Григорович, et al.
Published: (2017)
Про економічні стратегії розв’язування операторних рівнянь І роду
by: Солодкий, С.Г., et al.
Published: (2017)
by: Солодкий, С.Г., et al.
Published: (2017)
Про одну схему розв’язування інтегральних рівнянь тину згортки
by: П'янило, Я.Д.
Published: (1994)
by: П'янило, Я.Д.
Published: (1994)
Екстраполяційний метод чисельного розв’язування задачі Коші для систем звичайних диференціальних рівнянь
by: Лещишин, Н.Р., et al.
Published: (2008)
by: Лещишин, Н.Р., et al.
Published: (2008)
Розв’язування багатокритеріальної задачі пошуку оптимального шляху в динамічних мережах алгоритмом міток
by: Павленко, А.І.
Published: (2017)
by: Павленко, А.І.
Published: (2017)
Адаптивні алгоритми розв’язування систем інтегральних рівнянь
by: Федорчук, В.А., et al.
Published: (2009)
by: Федорчук, В.А., et al.
Published: (2009)
Similar Items
-
Метод гілок та меж для розв’язування цілочислової задачі дробово-лінійної оптимізації
by: Ємець, О.О., et al.
Published: (2012) -
Новий метод розв’язування задачі про призначення
by: Недобачій, С.І., et al.
Published: (2010) -
Паралельний алгоритм розв’язування двоетапної задачі стохастичного програмування
by: Лиховид, О.П.
Published: (2019) -
Метод гілок та меж у гамільтоновій задачі про сільського листоношу
by: Morozov, A. V., et al.
Published: (2012) -
Метод гілок та меж у гальмітоновій задачі про сільського листоношу
by: Морозов, А.В., et al.
Published: (2012)