Алгоритм розв’язування задачі про оптимальні призначення методом гілок та меж
Наведено нову (комбінаторну) модель задачі про призначення. Досліджено особливості використання
 методу гілок та меж для розв’язування задачі про призначення. Поліпшено оцінку допустимих множин у
 методі гілок та меж; розроблено алгоритм розв’язування задачі та проілюстровано його на...
Saved in:
| Published in: | Искусственный интеллект |
|---|---|
| Date: | 2013 |
| ISSN: | 1561-5359 |
| 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: Морозов, А.В., et al.
Published: (2012)
by: Морозов, А.В., et al.
Published: (2012)
Метод гілок та меж у гамільтоновій задачі про сільського листоношу
by: Morozov, A. V., et al.
Published: (2012)
by: Morozov, A. V., et al.
Published: (2012)
Розв’язування оптимізаційної комбінаторної задачі мінімізації
by: Колєчкіна, Л.М., et al.
Published: (2018)
by: Колєчкіна, Л.М., et al.
Published: (2018)
Гібридний алгоритм розв’язування лінійних систем з розрідженими матрицями поперемінно трикутним методом
by: Сидорук, В.А.
Published: (2015)
by: Сидорук, В.А.
Published: (2015)
Паралельний алгоритм розв’язування лінійних систем з розрідженими матрицями поперемінно трикутним методом
by: Сидорук, В.А.
Published: (2018)
by: Сидорук, В.А.
Published: (2018)
Динамічна побудова гілок на основі нелінійних оцінок у методі гілок та меж
by: Бойко, В.В., et al.
Published: (2019)
by: Бойко, В.В., et al.
Published: (2019)
Один наближений метод розв'язування узагальненої задачі Діріхле
by: Лопушанська, Г.П.
Published: (1994)
by: Лопушанська, Г.П.
Published: (1994)
Розв'язування задачі умовної оптимізації на множині сполучень
by: Нагірна, А.М.
Published: (2019)
by: Нагірна, А.М.
Published: (2019)
Гібридний алгоритм розв’язування систем лінійних рівнянь з розрідженими матрицями методом верхньої релаксації
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: Андрійчук, М.І.
Published: (2010)
by: Андрійчук, М.І.
Published: (2010)
Розпаралелення процесу розв’язування задачі Коші у комп’ютерних мережах
by: Квятковський, Б., et al.
Published: (2007)
by: Квятковський, Б., et al.
Published: (2007)
РОЗПАРАЛЕЛЕННЯ АЛГОРИТМІВ РОЗВ'ЯЗУВАННЯ СЛАУ
by: Карпенко, Эвгений Юрьевич, et al.
Published: (2012)
by: Карпенко, Эвгений Юрьевич, et al.
Published: (2012)
Про розв'язання квадратичної задачі про призначення
by: Сергієнко, І.В., et al.
Published: (2020)
by: Сергієнко, І.В., et al.
Published: (2020)
Про підходи до розробки алгоритмів ОМК для розв’язування задачі передбачення структури протеїнів
by: Рудик, В.О.
Published: (2017)
by: Рудик, В.О.
Published: (2017)
Гібридний алгоритм розв’язування лінійних систем із стрічковими матрицями прямими методами
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: (2016)
by: Хіміч, О.М., et al.
Published: (2016)
Розв’язування деяких класів інтегральних рівнянь нестаціонарним колокаційно-ітеративним методом
by: Поселюжна, В.Б., et al.
Published: (2012)
by: Поселюжна, В.Б., et al.
Published: (2012)
Розв'язування задач нелінійної умовної оптимізації на розміщеннях методом відсікання
by: Ємець, О.О., et al.
Published: (2003)
by: Ємець, О.О., et al.
Published: (2003)
Лінійні умовні задачі комбінаторної оптимізації на переставленнях та їх розв’язування
by: Ємець, О.О., et al.
Published: (2011)
by: Ємець, О.О., et al.
Published: (2011)
Характеризація швидкості збіжності одного наближеного методу розв'язування абстрактної задачі Коші
by: Торба, С.М., et al.
Published: (2008)
by: Торба, С.М., et al.
Published: (2008)
Функціонально-дискретний метод наближеного розв'язування задачі Коші на нескінченному інтервалі
by: Макаров, В.Л., et al.
Published: (2010)
by: Макаров, В.Л., et al.
Published: (2010)
Прямі та обернені теореми наближених методів розв'язування абстрактної задачі Коші
by: Торба, С.М.
Published: (2007)
by: Торба, С.М.
Published: (2007)
Про конструктивний аналітично-числовий метод розв'язування плоскої задачі для пластини з кутовими точками
by: Ревенко, В.П.
Published: (2009)
by: Ревенко, В.П.
Published: (2009)
Алгоритм розв’язування інтегрального рівняння Вольтерри І роду при апроксимації ядер сплайнами
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: П'янило, Я.Д.
Published: (1994)
by: П'янило, Я.Д.
Published: (1994)
Про економічні стратегії розв’язування операторних рівнянь І роду
by: Солодкий, С.Г., et al.
Published: (2017)
by: Солодкий, С.Г., et al.
Published: (2017)
Розв’язування багатокритеріальної задачі пошуку оптимального шляху в динамічних мережах алгоритмом міток
by: Павленко, А.І.
Published: (2017)
by: Павленко, А.І.
Published: (2017)
Екстраполяційний метод чисельного розв’язування задачі Коші для систем звичайних диференціальних рівнянь
by: Лещишин, Н.Р., et al.
Published: (2008)
by: Лещишин, Н.Р., et al.
Published: (2008)
Розвиток спектрального методу Штурма - Ліувілля розв'язування крайової задачі для бігармонічного рівняння
by: Ревенко, В.П.
Published: (2003)
by: Ревенко, В.П.
Published: (2003)
Similar Items
-
Метод гілок та меж для розв’язування цілочислової задачі дробово-лінійної оптимізації
by: Ємець, О.О., et al.
Published: (2012) -
Новий метод розв’язування задачі про призначення
by: Недобачій, С.І., et al.
Published: (2010) -
Паралельний алгоритм розв’язування двоетапної задачі стохастичного програмування
by: Лиховид, О.П.
Published: (2019) -
Метод гілок та меж у гальмітоновій задачі про сільського листоношу
by: Морозов, А.В., et al.
Published: (2012) -
Метод гілок та меж у гамільтоновій задачі про сільського листоношу
by: Morozov, A. V., et al.
Published: (2012)