Cover Image

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

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

Full description

Saved in:

Bibliographic Details
Date:	2012
Main Authors:	Ємець, Олег Олексійович, Ємець, Єлизавета Михайлівна, Олексійчук, Юрій Федорович
Format:	Article
Language:	Ukrainian
Published:	Кам'янець-Подільський національний університет імені Івана Огієнка 2012
Online Access:	http://mcm-math.kpnu.edu.ua/article/view/23827
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Mathematical and computer modelling. Series: Physical and mathematical sciences

Institution

Mathematical and computer modelling. Series: Physical and mathematical sciences

Similar Items

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

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

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

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

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

ОПТИМІЗАЦІЯ ДРОБОВО-ЛІНІЙНОЇ ЦІЛЬОВОЇ ФУНКЦІЇ ЗА ДОДАТКОВИХ ЛІНІЙНИХ ОБМЕЖЕНЬ НА ДИСКРЕТНІЙ МНОЖИНІ
by: Ємець, Олег Олексійович, et al.
Published: (2012)

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

РОЗВ'ЯЗАННЯ СИСТЕМ АЛГЕБРИЧНИХ РІВНЯНЬ З СИМВОЛЬНИМИ ЕЛЕМЕНТАМИ НА ЕОМ
by: Семчишин, Ліда Михайлівна, et al.
Published: (2013)

Використання r-алгоритму для розв’язання квадратичної ELD-задачі
by: Стецюк, Петро Іванович, et al.
Published: (2017)

РОЗВ'ЯЗАННЯ ЧИСЛОВИХ СИСТЕМ ЛІНІЙНИХ АЛГЕБРИЧНИХ РІВНЯНЬ З БЛОЧНИМИ ЕЛЕМЕНТАМИ В СЕРЕДОВИЩІ MATLAB
by: Семчишин, Ліда Михайлівна
Published: (2013)

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

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

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

Проекційні методи розв’язання нелінійних варіаційних нерівностей
by: Panin, V. M., et al.
Published: (2019)

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

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

Розв’язання логічних задач на основі машинного навчання
by: Шаповалова, Світлана Ігорівна, et al.
Published: (2019)

Алгоритм декомпозиції для розв’язання оптимізаційних задач розміщення
by: Pankratov, Alexander Victorovich, et al.
Published: (2019)

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

Лінійні оптимізаційні задачі на разміщеннях з імовірнісною невизначеністю: властивості і розв’язання
by: Iemets, Oleg Oleksiiovych, et al.
Published: (2016)

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

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

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

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

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

ОПТОЕЛЕКТРОННИЙ ПАРАЛЕЛЬНИЙ ПРИСТРІЙ ДЛЯ ВИЗНАЧЕННЯ МАКСИМАЛЬНОГО ЕЛЕМЕНТА ВЕКТОРА
by: Шолота, В. В., et al.
Published: (2013)

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

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

Модифікація алгоритмів і методів ройового інтелекту для розв’язання задачі мінімізації ваги редуктора
by: Tatenko, Vadym, et al.
Published: (2024)

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

Про деякі алгоритми регуляризації для розв’язання інтегральних рівнянь
by: Hart, L. L., et al.
Published: (2015)

БАГАТОКРИТЕРІАЛЬНІ ЗАДАЧІ В ЕНЕРГЕТИЦІ ТА МЕТОДИ ЇХНЬОГО РОЗВ'ЯЗАННЯ НА ОСНОВІ ТЕОРІЇ НЕЧІТКИХ МНОЖИН
by: Екєль, П.Я., et al.
Published: (2014)

РОЗВ'ЯЗАННЯ ДВОЇСТОЇ ЗАДАЧІ ОПТИМАЛЬНОГО КЕРУВАННЯ НОРМАЛЬНИМИ РЕЖИМАМИ EEC З ЗАСТОСУВАННЯМ НЕЙРО-НЕЧІТКОГО МОДЕЛЮВАННЯ
by: Петрушенко, О.Ю., et al.
Published: (2012)

ДОСЛІДЖЕННЯ ЕФЕКТИВНОСТІ НЕЙРОННОЇ МЕРЕЖІ PROPHET ДЛЯ ВИЗНАЧЕННЯ ПАРАМЕТРІВ ВІТРОВОГО ПОТОКУ
by: Molyboh , О., et al.
Published: (2025)

Розв’язання нелінійних нестаціонарних задач теплопровідності з використанням Cad-систем
by: Карвацький, Антон Янович, et al.
Published: (2016)

Розв’язання перевизначеної системи трансцендентних рівнянь з використанням диференціальної еволюції
by: Вакал, Лариса Петрівна, et al.
Published: (2017)

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

ПАРАЛЕЛЬНЕ РОЗВ’ЯЗАННЯ ДИФЕРЕНЦІЙНИХ РІВНЯНЬ ЗА ТЕХНІКОЮ ОПТИЧНИХ ЦИФРОВИХ ОБЧИСЛЕНЬ
by: Заболотна, Н. І., et al.
Published: (2013)

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

Overview of the Problems of Combinatory Optimization of Determination of Profitability of Agricultural Production and Methods of Their Solution
by: Ємець, Олег, et al.
Published: (2021)