Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Искусственный интеллект
Datum:	2013
1. Verfasser:	Леонова, М.В.
Format:	Artikel
Sprache:	Ukrainisch
Veröffentlicht:	Інститут проблем штучного інтелекту МОН України та НАН України 2013
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/85163
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:	Алгоритм розв’язування задачі про оптимальні призначення методом гілок та меж / М.В. Леонова // Искусственный интеллект. — 2013. — № 2. — С. 14–20. — Бібліогр.: 6 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

Новий метод розв’язування задачі про призначення
von: Недобачій, С.І., et al.
Veröffentlicht: (2010)

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

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

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

Розв’язування оптимізаційної комбінаторної задачі мінімізації
von: Колєчкіна, Л.М., et al.
Veröffentlicht: (2018)

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

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

Динамічна побудова гілок на основі нелінійних оцінок у методі гілок та меж
von: Бойко, В.В., et al.
Veröffentlicht: (2019)

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

Розв'язування задачі умовної оптимізації на множині сполучень
von: Нагірна, А.М.
Veröffentlicht: (2019)

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

ГІБРИДНИЙ АЛГОРИТМ РОЗВ’ЯЗУВАННЯ СИСТЕМ ЛІНІЙНИХ РІВНЯНЬ З РОЗРІДЖЕНИМИ МАТРИЦЯМИ МЕТОДОМ ВЕРХНЬОЇ РЕЛАКСАЦІЇ
von: Хіміч, Олександр Миколайович, et al.
Veröffentlicht: (2013)

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

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

Варіаційний метод розв’язування оберненої бігармонічної задачі в прямокутнику
von: Чекурін, В., et al.
Veröffentlicht: (2009)

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

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

Про розв'язання квадратичної задачі про призначення
von: Сергієнко, І.В., et al.
Veröffentlicht: (2020)

РОЗПАРАЛЕЛЕННЯ АЛГОРИТМІВ РОЗВ'ЯЗУВАННЯ СЛАУ
von: Карпенко, Эвгений Юрьевич, et al.
Veröffentlicht: (2012)

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

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

Квадратурний алгоритм розв’язування систем інтегральних рівнянь Вольтерри з виродженими ядрами
von: Корнєєв, О.М., et al.
Veröffentlicht: (2011)

КВАДРАТУРНИЙ АЛГОРИТМ РОЗВ’ЯЗУВАННЯ СИСТЕМ ІНТЕГРАЛЬНИХ РІВНЯНЬ ВОЛЬТЕРРИ З ВИРОДЖЕНИМИ ЯДРАМИ
von: Корнєєв, Олександр Михайлович, et al.
Veröffentlicht: (2011)

Про алгоритм методу найменших квадратів для розв’язування лінійних систем на гібридних комп’ютерах
von: Хіміч, О.М., et al.
Veröffentlicht: (2016)

Розв’язування деяких класів інтегральних рівнянь нестаціонарним колокаційно-ітеративним методом
von: Поселюжна, В.Б., et al.
Veröffentlicht: (2012)

Розв'язування задач нелінійної умовної оптимізації на розміщеннях методом відсікання
von: Ємець, О.О., et al.
Veröffentlicht: (2003)

РОЗВ’ЯЗУВАННЯ ДЕЯКИХ КЛАСІВ ІНТЕГРАЛЬНИХ РІВНЯНЬ НЕСТАЦІОНАРНИМ КОЛОКАЦІЙНО-ІТЕРАТИВНИМ МЕТОДОМ
von: Поселюжна, Віра Богданівна, et al.
Veröffentlicht: (2012)

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

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

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

Прямі та обернені теореми наближених методів розв'язування абстрактної задачі Коші
von: Торба, С.М.
Veröffentlicht: (2007)

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

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

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

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

ПАРАЛЕЛЬНИЙ АЛГОРИТМ РОЗВ’ЯЗУВАННЯ КРАЙОВИХ ЗАДАЧ НА ОСНОВІ ГІБРИДНИХ СКІНЧЕННО- ГРАНИЧНОЕЛЕМЕНТНИХ АПРОКСИМАЦІЙ
von: Гомон, Катерина Олександрівна, et al.
Veröffentlicht: (2016)

Комбінований метод розв’язування еліптичних рівнянь
von: Абрамчук, В.С., et al.
Veröffentlicht: (2014)

Комбінований метод розв’язування еліптичних рівнянь
von: Абрамчук, Василь Степанович, et al.
Veröffentlicht: (2014)

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