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

Новий метод розв’язування задачі про призначення

Запропоновано новий метод та відповідний йому алгоритм розв’язання задачі про призначення, який при великій розмірності задачі є більш ефективним порівняно з алгоритмом угорського методу. Предложен новый метод и соответствующий ему алгоритм решения задачи о назначениях, который при большой размернос...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Математичні машини і системи
Дата:	2010
Автори:	Недобачій, С.І., Гвоздик, Д.М.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Інститут проблем математичних машин і систем НАН України 2010
Теми:	Обчислювальні системи
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/47356
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Новий метод розв’язування задачі про призначення / С.І. Недобачій, Д.М. Гвоздик // Мат. машини і системи. — 2010. — № 1. — С. 55-59. — Бібліогр.: 4 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

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

Застосування методу сіток до чисельного розв'язування одного класу задач імпульсного керування
за авторством: Саженюк, В.С., та інші
Опубліковано: (2006)

Проблеми ефективного розв’язування систем нелінійних рівнянь на багатопроцесорних комп’ютерах MIMD-архітектури
за авторством: Яковлєв, М.Ф., та інші
Опубліковано: (2014)

Розв'язування жорстких диференціальних рівнянь з використанням методу розвинення функцій в ряди нев'язок
за авторством: Теслер, Г.С., та інші
Опубліковано: (2006)

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

Розв’язування задач з початковими умовами для систем звичайних диференціальних рівнянь на багатоядерному комп’ютері з графічними прискорювачами Інпарком
за авторством: Яковлев, М.Ф., та інші
Опубліковано: (2015)

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

Розв'язання задачі перетину m опуклих многогранників
за авторством: Терещенко, В.М.
Опубліковано: (2013)

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

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

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

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

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

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

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

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

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

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

Про ефективний метод розв'язування некоректних задач з розрідженими матрицями
за авторством: Попов, О.В.
Опубліковано: (2013)

Удосконалений метод комбінування даних на основі теорії Демпстера-Шейфера за наявності суперечливих даних
за авторством: Альперт, С.І.
Опубліковано: (2018)

Реинжиниринг системы компьютерной алгебры АНАЛИТИК
за авторством: Клименко, В.П., та інші
Опубліковано: (2010)

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

Трикроковий ітераційний метод розв’язування систем нелінійних рівнянь
за авторством: Бартіш, М., та інші
Опубліковано: (2008)

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

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

Про один метод розв’язування крайової задачі для звичайних диференціальних рівнянь з імпульсним впливом і параметрами
за авторством: Поселюжна, В.Б.
Опубліковано: (2009)

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

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

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

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

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

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

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

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

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

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

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

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

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

Эвристический метод построения Байесовских сетей
за авторством: Терентьев, А.Н., та інші
Опубліковано: (2006)