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

ЖАДІБНИЙ МЕТОД РОЗВ’ЯЗАННЯ КОМБІНАТОРНОЇ ЗАДАЧІ ЗНАХОДЖЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В МЕРЕЖІ

У статті розглядається комбінаторна задача знаходження максимального потоку в мережі, яка зводиться до задачі евклідової комбінаторної задачі на розміщеннях. Запропоновано наближений алгоритм для її розв’язання, визначена поліноміальна оцінка його складності....

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2012
Автори:	Ємець, Олег Олексійович, Ємець, Єлизавета Михайлівна, Олексійчук, Юрій Федорович
Формат:	Стаття
Мова:	Українська
Опубліковано:	Кам'янець-Подільський національний університет імені Івана Огієнка 2012
Онлайн доступ:	http://mcm-math.kpnu.edu.ua/article/view/23827
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Mathematical and computer modelling. Series: Physical and mathematical sciences

Репозитарії

Mathematical and computer modelling. Series: Physical and mathematical sciences

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

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

Знаходження максимального зваженого потоку в комп’ютерних мережах нового покоління
за авторством: Zaychenko, E. Yu., та інші
Опубліковано: (2017)

Застосування Н-методу для розв’язання задач комбінаторної оптимізації на перестановках
за авторством: Hulianytskyi, L. F., та інші
Опубліковано: (2018)

Середовище моделювання нейронних мереж для розв’язання задачі кластеризації
за авторством: Москаленко, Юрій Володимирович
Опубліковано: (2019)

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

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

НОВИЙ ПІДХІД ДО РОЗВ’ЯЗАННЯ ЗАДАЧІ МАРШРУТИЗАЦІЇ
за авторством: Атаманюк, Алла Василівна
Опубліковано: (2010)

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

Використання r-алгоритму для розв’язання квадратичної ELD-задачі
за авторством: Стецюк, Петро Іванович, та інші
Опубліковано: (2017)

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

Розв’язання задачі розподілення інвестицій на основі нечіткого логічного висновку
за авторством: Korshevnuk, L. A., та інші
Опубліковано: (2019)

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

Оптимізація і розв’язання опуклих варіаційних нерівностей
за авторством: Danilin, Yu. M., та інші
Опубліковано: (2019)

Проекційні методи розв’язання нелінійних варіаційних нерівностей
за авторством: Panin, V. M., та інші
Опубліковано: (2019)

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

Ефективна реалізація прискореного методу розв’язання варіаційних нерівностей
за авторством: Aleksandrova, V. М., та інші
Опубліковано: (2014)

Розв’язання логічних задач на основі машинного навчання
за авторством: Шаповалова, Світлана Ігорівна, та інші
Опубліковано: (2019)

Алгоритм декомпозиції для розв’язання оптимізаційних задач розміщення
за авторством: Pankratov, Alexander Victorovich, та інші
Опубліковано: (2019)

Алгоритми наближеного розв’язання багатостадійних Flow-Shop-Problem
за авторством: Zack, Yuriy A.
Опубліковано: (2019)

Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання
за авторством: Iemets, Oleg Oleksiiovych, та інші
Опубліковано: (2016)

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

Застосування алгоритмів ройового інтелекту для розв’язання задачі оптимізації конструкції зварної балки
за авторством: Lytovchenko, Mykyta, та інші
Опубліковано: (2024)

ПДС-алгоритми та важкорозв’язувані задачі комбінаторної оптимізації
за авторством: Zgurovsky, M. Z., та інші
Опубліковано: (2009)

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

Дослідження методу знаходження ліній розриву функції двох змінних
за авторством: Литвин, Олег Миколайович, та інші
Опубліковано: (2016)

ОПТОЕЛЕКТРОННИЙ ПАРАЛЕЛЬНИЙ ПРИСТРІЙ ДЛЯ ВИЗНАЧЕННЯ МАКСИМАЛЬНОГО ЕЛЕМЕНТА ВЕКТОРА
за авторством: Шолота, В. В., та інші
Опубліковано: (2013)

МЕТОД РОЗВ'ЯЗАННЯ ЗАДАЧІ ПАРАМЕТРИЧНОЇ ИДЕНТИФІКАЦІЇ ПРОЦЕСІВ ФІЛЬТРАЦІЇ АНОМАЛЬНИХ РІДИН В ПОРИСТИХ СЕРЕДОВИЩАХ
за авторством: Положаенко, Сергей Анатольевич
Опубліковано: (2012)

Ефективний точний ПДС-алгоритм розв’язання задачі про сумарне запізнювання для одного приладу
за авторством: Pavlov, A. A., та інші
Опубліковано: (2019)

Модифікація алгоритмів і методів ройового інтелекту для розв’язання задачі мінімізації ваги редуктора
за авторством: Tatenko, Vadym, та інші
Опубліковано: (2024)

Проекційно-ітераційний алгоритм розв’язання некоректних інтегральных рівнянь Вольтера
за авторством: Hart, L. L.
Опубліковано: (2012)

Про деякі алгоритми регуляризації для розв’язання інтегральних рівнянь
за авторством: Hart, L. L., та інші
Опубліковано: (2015)

БАГАТОКРИТЕРІАЛЬНІ ЗАДАЧІ В ЕНЕРГЕТИЦІ ТА МЕТОДИ ЇХНЬОГО РОЗВ'ЯЗАННЯ НА ОСНОВІ ТЕОРІЇ НЕЧІТКИХ МНОЖИН
за авторством: Екєль, П.Я., та інші
Опубліковано: (2014)

РОЗВ'ЯЗАННЯ ДВОЇСТОЇ ЗАДАЧІ ОПТИМАЛЬНОГО КЕРУВАННЯ НОРМАЛЬНИМИ РЕЖИМАМИ EEC З ЗАСТОСУВАННЯМ НЕЙРО-НЕЧІТКОГО МОДЕЛЮВАННЯ
за авторством: Петрушенко, О.Ю., та інші
Опубліковано: (2012)

ДОСЛІДЖЕННЯ ЕФЕКТИВНОСТІ НЕЙРОННОЇ МЕРЕЖІ PROPHET ДЛЯ ВИЗНАЧЕННЯ ПАРАМЕТРІВ ВІТРОВОГО ПОТОКУ
за авторством: Molyboh , О., та інші
Опубліковано: (2025)

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

Розв’язання перевизначеної системи трансцендентних рівнянь з використанням диференціальної еволюції
за авторством: Вакал, Лариса Петрівна, та інші
Опубліковано: (2017)

Особливості прийняття рішень людиною для розв’язання складних міждисциплінарних проблем
за авторством: Gorbachuk, Vasyl M., та інші
Опубліковано: (2017)

ПАРАЛЕЛЬНЕ РОЗВ’ЯЗАННЯ ДИФЕРЕНЦІЙНИХ РІВНЯНЬ ЗА ТЕХНІКОЮ ОПТИЧНИХ ЦИФРОВИХ ОБЧИСЛЕНЬ
за авторством: Заболотна, Н. І., та інші
Опубліковано: (2013)

Розв’язання проблеми надлишковості математичних моделей деяких нелінійних коливальних систем
за авторством: Gorodetskyi, Viktor, та інші
Опубліковано: (2021)

Overview of the Problems of Combinatory Optimization of Determination of Profitability of Agricultural Production and Methods of Their Solution
за авторством: Ємець, Олег, та інші
Опубліковано: (2021)